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Requirements  of  the  Degree  of  Doctor  of  Philosophy 

INVARIANTS  OF  ANTISYMMETRIC  TENSORS 

By 

Timothy  R.  McMillan  III 
August,  1990 


Chairman:  Dr.  Neil  L.  White 
Major  Department:  Mathematics 

This  dissertation  investigates  invariants  of  antisymmetric  tensors.  It  was  mo- 
tivated by  problems  that  occurred  in  interpreting  invariants  that  arose  in  certain 
projective  geometry  contexts  (e.g.,  rigidity,  convex  polytopes).  The  goal  was  to  con- 
tribute to  the  techniques  for  unraveling  the  geometry  encoded  in  these  invariants. 

The  principal  tool  was  a simple  yet  previously  unexploited  observation  that 
gives  a realization  of  linear  invariant  functions  of  extensors  as  bracket  polynomi- 
als where  the  extensor  arguments  are  conspicuous.  We  call  this  realization  dotted 
brackets.  These  readily  provide  examples  of  invariants,  some  of  which  are  inter- 
preted. 

We  represent  dotted  bracket  expressions  with  tableaux  and  establish  identities 
in  tableaux.  These  translate  to  bracket  polynomial  identities  which  preserve  the 
dotted  bracket  condition. 
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Tableaux  identities  are  employed  in  a straightening  algorithm.  The  straight- 
ening algorithm  gives  representations  of  tableaux  expressions  in  a standard  basis. 
This  allows  comparison  of  tableaux  expressions. 

Other  methods  of  analyzing  invariants  are  examined,  most  notably  viewing  the 
quadratic  space  of  two-extensors  determined  by  the  Plucker  relation  on  A2(i?4). 
The  effectiveness  of  this  perspective  is  demonstrated  on  a line  geometry  problem. 

Throughout  this  dissertation  there  are  projective  geometry  observations  some 
of  which  are  technical  lemmas  used  to  establish  other  results  and  some  which  are 
of  interest  for  their  own  sake  and  whose  verification  lends  itself  to  the  methods 
developed  here. 
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CHAPTER  1 


INTRODUCTION 

A Motivating  Example. 

The  figure  below  is  a bar  and  joint  framework  in  the  plane.  It  represents  a set  of 
rigid  bars  connected  at  flexible  joints  a , 6,  c,  d,  e and  / which  are  points  in  rank-three 
projective  space. 


Of  interest  to  structural  engineers  is  the  question:  Is  a framework  rigid,  i.e.  does  it 
allow  motion  (perhaps  infinitesimal  motion)  at  a joint?  In  1983  White  and  Whiteley 
[24]  discovered  an  expression  called  the  pure  condition  that  resolves  this  question. 
The  pure  condition  is  a determinant  polynomial  that  is  derived  by  an  explicit  combi- 
natorial algorithm.  A framework  has  an  infinitesimal  motion  if  and  only  if  the  pure 
condition  is  zero.  The  pure  condition  for  this  example  is: 

[edf][acd][cbf][bae\  + [edf][abd\[caf][bce] 

Not  so  immediate  from  the  pure  condition  is  the  relationship  between  the  compo- 
nents of  the  framework,  the  points  and  lines  (and  planes,  etc.  in  higher  dimensional 
structures),  that  give  a zero  value  to  the  pure  condition. 
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The  pure  condition  in  the  example  is  an  invariant  as  a function  of  the  underlying 
vectors  and  can  be  realized  as  a function  some  of  whose  arguments  are  lines  of  the 
configuration.  Such  arguments  are  extensors,  the  objects  of  the  exterior  algebra  on 
the  underlying  vector  space.  Thus  the  pure  condition  is  an  invariant  of  extensors.  We 
will  return  to  this  example. 

Invariants  like  the  pure  condition  arise  in  such  stolid  applications  as  rigidity  of 
frameworks  and  satellite  geodesy  [7]  and  in  more  esoteric  applications  like  oriented 
matroids  and  computational  theorem  proving  [19].  It  is  this  interest  that  motivated 
this  research. 


A Brief  Historical  Sketch 

Invariant  theory  has  experienced  a series  of  revivals  over  the  past  100  years. 
Interest  focused  on  the  subject  with  Felix  Klein’s  edict  in  his  Erlanger  Programm. 
which  stated  that  geometry  is  the  study  of  properties  that  are  invariant  under  the 
action  of  some  transformation  group. 

The  first  major  installment  in  the  theory  was  the  discovery  of  the  symbolic 
method.  Invariants  could  be  realized  as  synthetic  expressions,  tableaux  containing 
generic  variables  [18].  However  the  process  of  unravelling  the  geometry  encoded 
in  these  symbolic  expressions  was  excruciating.  Indeed,  mathematicians  such  as  R. 
Weitzenbock  and  A.  Cayley  carried  symbolic  expressions  around  for  years  attempting 
to  interpret  them. 

The  first  fundamental  theorem  of  invariant  theory  established  that  vector  in- 
variants can  be  realized  as  polynomials  in  determinants.  The  second  fundamental 
theorem  of  invariant  theory  spells  out  the  determinant  identities.  This  led  to  the 
straightening  algorithm  and  to  a canonical  system  for  realizing  invariants.  The  stan- 
dard basis  theorem  establishes  standard  Young  tableaux  as  a vector  space  basis  for 
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vector  invariant  functions  [15].  These  breakthroughs  resolved  many  of  the  prevailing 
problems  in  invariant  theory  of  that  day.  An  enigma  remained  though.  Determinant 
polynomials  allowed  for  some  interpretation  of  invariants  but  many  were  too  elaborate 
to  reveal  the  geometry  they  encoded.  Also  the  problem  of  how  to  employ  invariants 
to  state  a geometry  theorem  remained. 

Paralleling  the  development  of  invariant  theory  was  the  unfolding  of  the  Grass- 
mann  calculus.  In  its  context  Grassmann’s  development  was  a most  amazing  discov- 
ery. It  also  has  an  interesting  and  tragic  history.  Theorems  like  the  following  are 
contained  in  Euclid: 


If  D is  a point  on  side  BC  of  triangle  ABC , then 


BD  ABD 


BC  ABC ‘ 

This  suggests  a product  that  joins  two  points  to  form  a line  or  joins  three  points  to 
form  a plane.  This  product  is  exactly  what  Grassmann  invented.  It  is  known  today  as 
the  wedge  product  of  the  exterior  algebra,  A(V)  of  vector  space  V (or  more  currently 
as  the  join  of  the  Cayley  Algebra).  What  is  amazing  about  Grassmann’s  invention 
is  that  the  basic  concepts  of  linear  algebra  like  independence,  basis,  etc.,  were  not 
formalized  at  this  time.  Many  of  these  notions  are  contained  either  implicitly  or 
explicitly  in  Grassmann’s  work.  A case  has  been  made  that  Grassmann  invented  linear 
algebra  [11].  The  tragedy  is  that  Grassmann’s  endeavor  went  largely  unappreciated 
by  his  contemporaries  (with  a few  notable  exceptions,  e.g.  Peano  [8]).  Many  twentieth 
century  geometers  have  emphasized  the  need  for  Grassmann  to  get  his  due. 

Grassmann's  calculus  gained  the  appreciation  it  deserved  with  the  advent  of  linear 
algebra  and  the  exterior  algebra.  It  saw  steady  application  to  geometry.  Forder's  text 
[12]  is  a litany  of  theorems  stated  in  the  Grassmann  calculus.  Since  invariant  theory 
is  geometry,  Forder’s  book  is  strewn  with  invariants. 

In  1976  Doubilet,  Rota  and  Stein  [10]  gave  a novel  perspective  of  Grassmann's 
system  as  a Cayley  space,  a vector  space  endowed  with  a bracket,  i.e.  a nondegenerate 
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alternating  form.  This  curiously  overlooked  appendage  extended  the  richness  of  the 
bracket  identities  or  syzygies  to  the  Grassmann  calculus  and  opened  the  path  between 
geometry  and  determinant  polynomials.  Doubilet,  Rota  and  Stein  called  their  system 
the  Cayley  algebra.  Whiteley  proved  that  all  theorems  of  projective  geometry  can  be 
realized  as  identities  in  the  Cayley  algebra  [30]. 

The  1980s  have  seen  an  intensified  interest  in  invariant  theory.  Besides  classical 
geometry  problems,  techniques  in  such  considerations  as  structural  rigidity,  convex 
polytopes,  and  more  recently,  oriented  matroids  [5]  generate  bracket  polynomials. 
These  beg  for  invariant  theoretic  analysis.  The  Cayley  factorization  algorithm  [21, 
25]  is  a significant  advance  in  decoding  the  geometry  of  bracket  polynomials.  There 
have  been  other  interesting  results  related  to  this  dissertation.  In  1983  White  dis- 
covered an  invariant  called  the  superbracket  [28]  which  is  zero  precisely  when  there 
is  a dependency  among  six  two-extensors  of  rank-four  projective  space.  Huang  [16] 
has  given  a description  of  invariants  of  two-extensors  in  rank-four  projective  space. 
In  a much  broader  setting  Grosshans,  Rota  and  Stein  [13]  have  refined  the  symbolic 
method  and  extended  the  standard  basis  theorem.  It  is  in  this  setting  that  this 
research  lies. 


The  Cayley  Algebra 

Let  V be  a vector  space  of  dimension  n over  a field  K.  The  exterior  algebra 
of  V is  A(R)  [11].  We  adopt  the  current  convention  of  representing  the  exterior 
(wedge)  product  with  V rather  than  A and  refer  to  the  operation  as  join.  The  join 
is  associative  and  distributive  over  addition  and  is  antisymmetric. 

Let  ai, . . . , E V.  Then  A = aj  V a2  V ...  V = aia2  . . . is  a step  k 
extensor.  If  B = b\  . . . bj  is  a step-j  extensor,  then  A V B = a\  . . . af.b\ . . . bj  is  a 
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step-(j  + k)  extensor.  A V B ^ 0 if  and  only  if  ai,...  , aj.,6 1,...  , b j are  linearly 
independent. 

The  objects  of  the  Cayley  algebra  are  tensors.  An  extensor  of  step-A:  is  a tensor 
that  can  be  realized  as  a join  of  k vectors.  Extensors  are  sometimes  called  decompos- 
able tensors,  versus  non-decomposable  tensors  which  can  be  realized  only  as  a sum 
of  extensors. 

For  n vectors  ai<22, . . . , an , [ai . . . an\  is  the  bracket  of  a\, . . . , an.  The  standard 
model  of  the  bracket  is  the  determinant.  When  coordinates  are  specified,  the  bracket 
corresponds  to  the  determinant  of  the  matrix  whose  columns  are  the  vectors.  An 
n-extensor  a\  . . ,an  is  [a i . . . an ] up  to  a fixed  non-zero  multiple. 

Let  C = c\  . . . cj.  and  B = b\  . . .b^  be  two  extensors  of  step -k.  Extensors 
B and  C are  equivalent,  denoted  B ~ C,  if  and  only  if  [cj  . . . c^xi  . . . xn_^.]  = 
[fq  . . . b^x i . . . xn_/c ] where  x\,. . . , xn_k  are  indeterminant  vectors. 

Now  we  define  a second  operation  which  corresponds  to  Grassmann’s  regressive 
product.  We  use  the  symbol  A and  call  the  operation  the  meet.  Let  A — a\ . . . aj. 
and  B — b\  . . .bj  where  k + j > n.  Then  define 

A A B = 'y  ^ signjujja^ip  aa(2)  • • • » aa(n—j )’  • • • > ^j]aa(n—j+l)  • • • aa(k)- 

The  sum  is  over  all  permutations  a of  {1,2,...  , k)  such  that  cr(l)  < . . . < a(n  — j)  and 
cr(n  — j + 1)  < . . . < a(k).  Such  permutations  are  called  shuffles  of  the  (n  — j,  k — 
(n  — j))  split  of  A.  An  alternate  notation  for  signed  sums  of  shuffles  over  splits  is  the 
Scottish  notation  used  informally  by  Turnbull  [23].  In  this  notation  a dot  is  placed 
over  the  shuffled  vectors  with  the  summation  and  sign(cr)  implicit.  The  brackets  effect 
the  partition  of  the  split.  So 


A A B — [o,\o,2  • ■ ■ o.n—jb i . . . bj]an_j^.\  . . . a j.. 
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We  will  make  extensive  use  of  this  notation  and  on  occasions  sum  over  more  than 
one  shuffle  of  disjoint  sets  of  vectors,  in  which  cases  we  use  other  symbols  (triangles, 
squares,  etc.)  over  the  intended  vectors. 

All  of  the  invariants  examined  in  this  dissertation  are  in  the  context  of  projective 
geometry.  We  employ  the  standard  homogeneous  coordinatization  of  points  (and  sub- 
sequently lines,  planes,  etc.).  A point  in  n-dimensional  affine  space  ,xn) 

is  associated  with  the  point  (cxi,cx2,...  , cxn,a)  where  a / 0.  In  this  coordinati- 
zation (y i,...  ,yn+ 1)  = ( cyi , ...  ,cyn+1).  The  homogeneous  coordinatizations  with 
last  coordinate  zero  are  the  “points  at  infinity”  of  projective  geometry.  Homogeneous 
coordinates  give  a vector  space  coordinatization  of  projective  space.  We  refer  to  the 
space  associated  with  affine  n-dimensional  space  as  projective  rank-n  + 1 space. 
EXAMPLE  1.1:  In  rank-four  projective  space, 
ala2a3  A 616263  = [01616263)0203 

= [a  161 62 63)0303  - [02616263)0103  + [03616263)0102 
The  step-two  tensor  in  the  expanded  sum  corresponds  to  the  line  of  intersection  of 

the  planes  determined  by  01,02,03  and  61,62,63  respectively. 

We  remark  that  the  extension  of  the  exterior  algebra  to  a Cayley  space  allows  for 
a succinct  definition  of  the  meet  operation  [10).  Previously  the  best  definitions  of  the 
Grassmann  regressive  product  were  in  terms  of  duality  of  vector  spaces. 

We  also  note  that  when  the  component  vectors  of  the  extensors  are  independent, 
the  join  operation  corresponds  to  the  join  in  the  subspace  lattice  of  V.  And  when 
component  vectors  span  V,  the  meet  operation  corresponds  to  the  meet  in  the  sub- 
space  lattice.  This  is  the  justification  for  the  terminology  that  deviates  from  the 
familiar  exterior  algebra  notation. 

Besides  a much  cleaner  definition  of  the  regressive  product,  the  bracket  brings  to 
the  Cayley  algebra  its  syzygies.  These  are  the  principal  instrument  in  the  straighten- 


ing  algorithm  that  establishes  the  standard  basis  theorem  that  in  turn  allows  compar- 
ison of  Cayley  algebra  expressions.  The  basic  syzygy  says  that  over  an  n dimensional 
vector  space  a split  sum  over  m > n vectors  is  zero  [26]. 

Example  1.2:  In  rank-four  projective  space, 

[al)cd\[efgh]  - [abcd][efgh]  - [abce][dfgh\  + [abcf][degh\ 

+ [abde][cf  gh]  — [abdf][cegh]  — [acde][bfgh] 

+ [acdf]  [begh]  + [abef][cdgh\  — [acef][bdgh\ 

+ [adef][bcgh\ 

= 0. 

These  syzygies  are  a consequence  of  a basic  multilinear  algebra  fact.  If  / is 
a multilinear  function  over  an  n dimensional  vector  space  that  is  antisymmetric  in 
m > n of  its  vector  arguments,  then  / = 0. 

The  syzygy  says 

= ^ ^ sign(<r)[. . . aaiaa2  aaj  . . . a<jm]  = 0. 

a 

where  the  sum  is  over  the  split-shuffles  of  the  az-  and  m > n,  n the  dimension  of  the 
underlying  vector  space.  In  typical  applications  like  the  straightening  algorithm  we 
use  the  consequence 

[...  aia.2...  aj...  am...] 

— 'y  ^ sign(<7)[-  • ■ aalaa2  •••]•••[•••  aaj  • • • acrm\- 

We  substitute  the  summation  for  monomial  terms.  When  employing  the  substitution, 
we  designate  the  vectors  in  the  monomial  to  be  shuffled  in  the  syzygy  by  boldface. 
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Example  1.3:  We  illustrate  the  syzygy  and  a multiple  dotting.  The  expression  is  an 
invariant  of  the  two-extensors  ab , cd,  e / and  gh.  The  equal  expression  that  we  realize 
has  the  component  vectors  (factors)  of  the  extensor  arguments  together  in  brackets. 

[al>ce][dfgh]  = [a6ce][dfgh]  - [abcf][degh]  - [abde][cfgh\  + [ abdf][cegh ] 

= ([abcd\[efgh\  + [abcf][degh]  - [abcg][defh]  + [ abch][defg } 

+ [abde][cf gh]  + [abef][cdgh]  - [abeg][cdfh]  + [abeh][cdfg] 

— [abdf][cegh]  + [ abdg][cefh ] — [abdh][cefg] 

+ [abeg][cdfh\  — [abfh][cdeg]  + [ abgh][cdef ]) 

— [abcf][degh]  — [abde][cfgh]  + [ abdf][cegh ]. 

Now  doing  the  immediate  cancellations,  rearranging  the  terms  and  adding  in  and  sub- 
tracting out  the  term  [abgh][cdef]  in  an  appropriate  place,  we  see  that  the  expression 
above  is 

[abcd][efgh]  + [abef][cdgh]  - [abgh][cdef]  + ([ abgh][cdef ] 

- [abcg][defh]  + [abdg][cefh]  - [abeg][cdfh]  + [ab f g][cdeh]) 

+ ([abgh][cdef]  + [abch][defg]  - [abdh][cefg] 

+ [abeh][cefg]  — [abfh][cdeg] 

= [abcd\[efgh\  + [abef][cdgh\  - [abgh][cdef] 

+ [abgh][cdef]  T [abgh][aief] 

= [abcd\[efgh]  + [abef][cdgh\  - [abgh][cdef] 

At  this  point  this  example  is  a moderately  elaborate  illustration  of  some  definitions 

and  application  of  identities.  We  will  refer  back  to  this  example.  We  will  see  that  it 
is  an  interesting  invariant  with  a geometric  interpretation.  Moreover,  it  will  indicate 
the  economy  of  methods  to  be  developed  in  this  dissertation. 

The  following  example  illustrates  the  way  geometry  theorems  are  encoded  in 


Cayley  algebra  expressions. 


9 


EXAMPLE  1.4:  Pappus’s  Theorem  (projective  rank-three). 

If  points  a,  b and  c are  collinear  and  points  a ',  b'  and  d are  collinear,  then  points 
( ab ' A a'b),  ( a'c  A ad)  and  ( be ' A b'c ) are  collinear. 

Proof: 

( ab ' A a'b)  V ( a'c  A ac)  V (be  A b'c) 

= ([aa'b]b'  - [abb')a)  V ([ acc]a  - [aa  c]c)  V ([bb'c]c  - [b'cc']b) 

= — [aa  b)[acc][bb' c][a' b' c]  — [aa' b]{acc)[b' cc)[a  bb'] 

— [aa  b][aa  c][bb' c][b' cc)  + [aa  b\[aa  c][b' cc'][bb' c] 

— [a  bb')[acc\[bb' c][aa  c]  + [a' bb'][acc'][b'cc'}[aa'b\ 

+ [a  bb'\[aa  c][bb' c][acc]  + [a  bb'][aa  c][b' cc][abc\ 

— [a  bb'][aa  c][b' cd][abc]  — [aa' b][acc'][bb' c][a' b' d] 

= 0 when  a,  b and  c are  collinear  and  a',  b'  and  c are  collinear. 

■ 

To  take  a determinant  polynomial  and  unravel  the  geometry  that  it  encodes, 
one  must  decompose  it  in  the  Cayley  Algebra.  We  illustrate  this  with  the  following 
example. 

Example  1.5:  Recall  the  pure  condition  for  the  bar  and  joint  framework  presented 
earlier  in  this  chapter. 

[edf]  [acd\  [cbf]  [ bae ] + [edf]  [ abd } [ ca  f ] [bee] 

= [abc)[de f](ad  V be  V cf). 

This  expression  is  zero,  and  thus  the  framework  has  an  infinitesimal  motion,  exactly 
when  lines  ad , be , and  cf  are  concurrent  or  triangles  abc  or  de  f are  degenerate. 

White’s  Cayley  factorization  algorithm  [25]  decomposes  linear  invariants  in  the 
Cayley  algebra.  This  substantial  result  has  had  a symbiotic  relationship  with  this 
research  [21]. 
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Spaces  of  Tensors 

We  will  have  occasion  to  be  interested  in  the  subspaces  of  tensors  that  are  spanned 
by  certain  sets  of  tensors.  We  will  deal  almost  exclusively  with  spaces  of  lines  (two- 
extensors)  in  rank-four  projective  space.  These  spaces  are  well  known  and  categorized 
[6].  There  are  several  interesting  spaces  of  lines. 

If  .4,  B , . . .,D  are  extensors  of  the  same  step,  we  denote  the  span  by  {A,  B , . . ,,D). 
In  Chapter  4 we  define  a bilinear  form  on  two-tensors.  The  form  being  zero  on  a 
pair  of  two-tensors  gives  a notion  of  orthogonality.  We  denote  the  space  orthogonal 
to  (.4.  B,...  ,D)  by  {A,B,...  , D)1-. 

Example  1.6:  If  l\,l2  and  Ij,  are  three  mutually  skew  lines  in  projective  rank-four 
space,  then  the  family  of  lines  of  {l\,l2ih)  is  called  a regulus.  The  family  of  lines 
that  meet  all  the  lines  of  ( 1 1 , /2?  ^3)  is  the  regulus  conjugate  to  ( 1 1 , /2 ■>  ^3) - We  will 
denote  it  (li,  *2>  *3)^-  A regulus  and  a conjugate  regulus  give  a double  ruling  of  a 
quadric  surface. 


CHAPTER  2 


EXTENSOR  INVARIANTS  AS  DOTTED  BRACKETS 

Let  V be  a vector  space  of  dimension  n over  a field  K.  Let  X = Xnxm  = (X (j) 
denote  an  n x m matrix  of  commuting  indeterminants.  Let  F[Xnxm ] = F[Xij  : 
1 < f < n,  1 < j < n].  Then  f(Xnxm)  € E[Vnxm]  is  a vector  invariant  of  the 
projective  linear  group,  PL G{n,I<),  if  f(AXnxm)  = (det  A)kf(Xnxm)  for  all  A 6 
PLG(n,  K)  where  k is  a positive  integer.  The  first  fundamental  theorem  of  vector 
invariants  states  that  the  ring  of  invariants  of  PLG(n,  A')in  F[Xnxm]  is  generated  as 
a A' -algebra  by  the  n x n minors  of  Xnxm  ■ That  is,  these  invariants  can  be  realized 
as  polynomials  in  brackets  that  are  homogeneous  both  in  bracket  degree  and  in  the 
occurrence  of  vectors  as  entries  of  brackets  in  the  terms  of  the  polynomials. 

We  will  investigate  multilinear  invariant  functions  of  skew-symmetric  tensors.  If 
f{A\,A2, ...  , Aj, . . . , A/)  is  a function  of  step  tensors  A;,  1 <i<l,  and  Aj  ~ B. 
then  f(A\,  A2, . . . , Aj, . . . , .4/)  = f(A\,  A^, ...  . B, . . . , A/).  This  is  the  requirement 
that  the  function  of  tensors  be  well  defined.  If  T is  a transformation  in  the  projective 
linear  group,  then  as  a transformation  of  the  underlying  vector  space,  T effects  a 
transformation  on  tensors.  If  T € PLG(n,  I<)  and  A = a1a2--.a^,  then  TA  = 
T a\T a,2  . . -Ta^.  By  invariant  functions  we  mean  functions  which  are  invariant  as 
functions  of  tensors  under  actions  of  the  projective  linear  group  on  the  underlying 
vector  space. 

f{A\,  A2, . . . , A/)  is  a multilinear  function  of  the  step  &,•  tensors,  A,-  if: 

a)  /( A 1 , A2, . . . , Aj  + Bj , , A 1 ) 

~ ^ 2i  ■ • • 1 Aj, . . ■ , A/)  A f{A\,  A2, . . . , Bj, . . . , A/) 
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f(Ai,A2,...  ,a Aj,...  , A/)  = af(A\,A2,...  ,Aj,...  , A/),  a E K. 

We  specialize  our  observations  to  functions  of  extensors,  i.e.  decomposable  ten- 
sors. Most  of  the  observations  that  we  make  about  multilinear  functions  of  extensors 
will  readily  extend  to  functions  of  tensors  by  multilinearity. 

Let  A,-  = < i < j,  be  extensors  of  step  kj.  A function 

f(Ai,A2, ...  , Aj)  induces  a function  of  the  vectors  0^1,012,  • • . aj}kji  which  are  fac- 
tors of  the  extensors  in  the  Cayley  algebra. 

THEOREM  2.1.  A multilinear  function  of  extensors,  /(a 102  • • ■ %-p  • • • , z\  . . . zk),  is 
multilinear  as  a function  g(ai,U2, ...  , z\, . . . , zkl)  of  the  vector  factors  of  the  extensor 
arguments  of  f. 

Proof; 

§{ai,o,2,...  ,x'j  Ax”,...  ,zkl) 

— f{a\a,2  ■ .-Ojfc,,  • • • , xj . . . Xj—\(xj  + x j )xj_k\  . . . xkp, . . . z\  ...  zk{ ) 

= f(a,\a2  . . . akl , ■ . ■ xj_ iXjXj+i  . . . xkp)A 

(•*-1  • • • xj—lxjxj+l  • • • xkp)i  • • • 1 zl  • • • zki ) 

= /(« 1«2  ...akl,...,x  1 . . . Xj_ix'jXj+i  ...xkp,...zi...zkl)+ 

f{a  la2  • • • ak\i  • • • Al...  x j—lx  j x j+l  • • • xkpi  ■ • ■ z\  • • • zk\ ) 

~ g{aii  • ■ • 1 xji  ■ • • i zki ) T g{aii  •••  1 x j ) • • • > zki)- 

Similarly  g(a\, . . . , axj, . . . , zkl)  = ag{ai, . . . , Xj , . . . , zk])  and  thus  g is  multi- 
linear. 


If  f(Ai,A  2,.-.  , Aj)  is  a multilinear  invariant  function  of  extensors,  then  as  a 
function  of  the  vector  factors  of  the  Af,  / has  a realization  as  a bracket  polynomial 
that  is  multilinear  in  the  vector  factors. 
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Example  2.2:  In  rank-4  Real  Projective  Space,  f(ab,  cd,ef,gh)=g(a,  b,c,d,e,f,g,  h) 
= [abcd][efgh\  + [abef][cdgh\  -f  [abgh][cdef]  is  a multilinear  invariant  function  of  the 
step-2  extensors  ab , cd,  ef , and  gh. 

The  first  fundamental  theorem  of  vector  invariants  guarantees  that  a multilinear 
function  of  extensors  invariant  over  the  projective  linear  group  has  a realization  as 
a bracket  polynomial  that  is  multilinear  in  the  vector  factors  of  the  extensors.  It 
is  evident  that  not  every  such  bracket  polynomial  is  a multilinear  invariant  function 
of  the  extensor  arguments  which  we  obtain  by  a partition  of  the  vector  arguments 
of  the  function,  joining  the  vectors  of  the  parts  to  form  extensors.  The  problem 
is  to  recognize  those  bracket  polynomials  which  are  multilinear  invariant  functions 
for  a prescribed  joining  of  vectors  into  extensors.  We  will  establish  a realization 
for  multilinear  invariant  functions  in  terms  of  the  component  vectors  of  extensors. 
Bracket  identities  can  conceal  this  realization,  but  any  invariant  function  of  extensors 
will  be  equal  to  such  an  expression  up  to  the  syzygies. 

By  skew  symmetry  the  extensor  a\a2  . . . a*.  = sign(cr)  aaiaa2  . . . aak,  a E Sk.  If 
/(«!  ...  a/Cl,  b\ . . .b/C2,. . . , z\  . . .zkl)  is  a multilinear  invariant  function  of  the  step-kj 
extensors  ay  . . . akl, ...  , z\  . . . zkp  then  by  linearity 

f(aya2...akv  byb2  . . . . . . ,zy...zkl) 

= f {aalaa2  ■ ■■aakli  M2  • • • fyfe2»  Z1  • • • zk ,)■ 

We  can  extend  this  to  make  the  following  observation. 

Lemma  2.3.  If  f(aya2  • . . akv  M2  • • • M’  • • • izl  ■■•zki)  JS  a multilinear  invariant 
function  of  the  step-k{  extensors  aya2  . . . ak{,  byb2  . . . bk2, . . . , z\  . . . zkl,  then 

sign ((? a )sign(c rb) . . . sign(cr2) 

f(a<raiacra 2 • • • a(rak\  1 bablbab2  ■ ■ ■ babk2,  ■ ■ ■ ,£<rzi  • • • ^azkt) 

=(ki)\(k2)\ . . . (ki)\  f(aya2  . . . akl,  bfo  . . . bkv . . . ,zi...zkl). 
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Lemma  2.4.  Let 

f {ali  a2i  • • • i ak ) [ala2  • • • ap\  b . . . c][api+i  2 • • . api+p2  d . . . e] . . . 
X[flPl+P2  + - ..+Pr-l  + laPl+P2+  - +Pr-l+2  • ■ • akV  ■ ■ ■ Z], 

where  the  a{  are  vectors  and  b,c,...z  are  fixed  indeterminant  vectors.  The  func- 
tion f is  a product  of  r n x n determinants  among  whose  columns  are  the  vectors 
a i,G2, . . . , ak  occurring  exactly  once  each  with  the  brackets  filled  out  with  the  inde- 
terminant vectors  b,c,...  ,z.  We  are  assuming  there  are  pj  occurrences  of  the  a,  in 
the  jth  bracket  of  the  product,  1 < j < r.  Then  sign  (cr)  f(aa\,  a^, . . . a^)  is 

<r€Sk 

a dotted  bracket  expansion. 

Proof: 

Y sign(cr)  /(<Vl,  g<t2,  • • • acrk) 

<T€.Sk 

= Y siSn(<T)  [acrla<7'2  • • • a<TPl  b...c\...  [aa(pi+p2+  +Pr_i+l)  . . . aaky  . . . z}. 
(reSk 

Each  permutation  a , together  with  the  brackets,  partitions  the  indices  of  the  vectors 
ap  i = 1, 2, ...  k.  Let  7 <7  be  the  permutation  that  orders  the  indices  within  each  part: 
7(T<t(1)  < 7<t<t(2)  < ...  < 7<r<r(pi),  7^(Pl  + 1)  < ...  < ya<j{p\  + P2),  • • • ,lacr{pi  + 
P2  + . . ■ + Pr—1  + 1)  < . . . < yaa(k).  The  set  {^ao(l),  7<tct(2), . . . , ~iov{p\)}  equals 
{a(l),  <r(2), . . . , <r(pi)},  etc.  Then  from  antisymmetry  of  the  brackets, 

/(al, a2)  • • • iak) 

= Y slgn(7<7^)K„«Ti  • • - alacpxb. . . c] . . . [aT^(pi+p2+  +Pr_i  + 1) . . . a^a{k)y  ...z\. 
a£Sk 

r 

In  the  k\  terms  of  the  summation  above  there  are  II  (Pi)!  occurrences  of  each 

i=  1 

term.  Moreover  if  two  permutations  a1  and  a"  effect  the  same  partition,  i.e.  the  sets 
{a'\,a'2,...  ,a'p}  = {<7//l,  a"2, . . . ,a"p), ...  ,{c'{pi  +P2  + . . .+pr-l  + 1), . . . ,a'k } = 
{<r"(pi  + P2  -f  • . . + Pr-l  + 1)5  • • • ,^"k},  then  y^cr'  = 7<T//<7,/.  Thus  the  summands 
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indexed  by  a'  and  a"  have  the  same  signature.  The  point  is  that  there  are  no 

r 

cancellations  among  the  [7  (PiV-  terms  having  the  same  bracket  monomial.  So 

1=1 

Y sign(CT)  f(a<Th  au2i  • • • , aak) 
a£Sk 

r 

it<k)!  e sign(6)  [a,§i  . . . a$pl  b . . . c] . . . [a6(p1+p2-|-...-|-pr_1-|-i)  • • • o,SkV  ■ • • z] 
i—  1 6 

where  the  6 are  permutations  of  S'*,  of  the  form  yao\  these  are  split  shuffles,  and  they 

effect  distinct  partitions  of  1, 2, . . . , k relative  to  the  brackets.  This  summation  is  the 

expansion  of  the  dotted  bracket: 
r 

JJ(Pi)-  [ ala2  • • • apib . . . c] . . . [ap1+p24-...+pr_1- (-1  • • ■ fljfc  V • • ■ z) 

2=1 


Theorem  2.5.  If  f(aia2...akl,bi  ,Zl  ...zkl)  is  a multilinear  invariant 

function  of  the  step-kj  extensors,  a*a2  . . . ...  , z\ . . . then  f has  a realization 

as  a bracket  polynomial  that  is  a sum  of  dotted  bracket  expansions.  The  distinct 
split  sums  of  each  expansion  are  dottings  of  the  vector  factors  of  the  distinct  tensor 
arguments  of  f. 


PROOF:  Let  / = g{a\,  a.2, . . . ...  , z\, . . . , 2*.().  The  function  g has  a realization 

as  a bracket  polynomial  homogeneous  in  the  vector  factors  a*,  a2>  • • • aki  > • • • 
g = ][  ]■••[  ]•  Applying  Lemma  2.3, 


9 = 


1 


Y sign(cra)sign(<r6) . . . sign^^a^  , . . . , , b^  , . . . , z^). 


(*l)!(*2  )!---(*,)! 

Applying  Lemma  2.4  inductively  to  the  vectors,  a*,  a<i, . . . , z*.(  we  realize  g,  hence  /, 
as  a sum  of  expanded  dotted  brackets  with  the  dottings  among  the  vector  factors  of 
the  extensors.  ■ 
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The  converse  of  Theorem  2.5  holds.  The  proof,  however,  at  this  point  is  labo- 
rious. Since  this  observation  is  an  immediate  consequence  of  subsequent  results,  we 
postpone  the  proof  until  Chapter  3.  Then  we  will  have  established  a compact  form 
for  multilinear  invariants  of  extensors. 

We  present  some  examples  of  linear  invariants  together  with  interpretations  of 
these  under  certain  hypotheses.  All  of  these  initial  examples  are  invariant  functions 
of  two-extensors. 

EXAMPLE  2.6:  If  f(ab,cd ) = [abed],  then  / = 0 if  and  only  if  lines  ab  and  cd  are 
coplanar,  and  thus  intersect.  This  is  evident  since  [abed]  gives  six  times  the  volume 
of  the  tetrahedron  with  vertices  a,  6,  c and  d. 

EXAMPLE  2.7:  Let  ab,cd  and  ef  be  distinct  lines  in  rank-three  projective  space.  Let 

• • 

F(ab,cd,ef)  be  the  linear  invariant  [abc][def]  — \abc\[def)  — [ abd][cef ].  Then  F = 0 
if  and  only  if  the  point  (abhed)  lies  on  the  line  ef.  Verifying  this  invariant  is  an  easy 
Cayley  algebra  exercise.  F = (ab  A cd)  A ef  = 0 if  and  only  if  the  lines  ab , cd  and  ef 
are  concurrent. 

EXAMPLE  2.8:  The  superbracket,  the  linear  invariant  of  six  two-extensors  in  A 2(/?4) 
which  is  zero  precisely  when  there  is  a linear  dependency  among  the  extensors,  has 
the  following  dotted  bracket  realization: 

.A  oA  °n  Ao 

[abgi][cdhk][ef  j /]  — [a  c g h][bcij][d  f kl\. 


Actually  this  is  not  the  original  version  of  the  superbracket  presented  by  White  [27]. 
This  expression  straightens  to  the  original  version  by  methods  developed  in  this  dis- 
sertation. 

THEOREM  2.9.  Let  ab,  cd,  and  ef  be  distinct  skew  lines  in  rank-four  projective 

•A, 

space.  Let  F(ab,cd,ef,gh)  be  the  linear  invariant  [abce][df gh\.  Then  F = 0 if  and 
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only  ifgh  is  in  the  five  dimensional  subspace  of  A2(R4)  (a  line  complex)  spanned  by 
c.d,ef,  and  the  regulus  conjugate  to  the  regulus  of  ab,cd,  and  ef. 

Proof:  Let  r1(  r2,  and  r3  be  distinct  lines  of  the  regulus  conjugate  to  the  regulus 
of  ab,cd  and  ef.  In  Chapter  4 we  verify  that  three  lines  of  a regulus  and  three  lines 
of  a conjugate  regulus  span  A2(/?4)-  Using  this  fact  we  have 

gh  — a\ab-\-  a^cd  + a3e/  + Q\r i + c*5r2  + Q6r3- 

From  Example  1.3  \abri}'jifgh\  = [ab<:<I\U:fgh]  + [abef}{cdgh]  - \abgU\cdc f\.  Substi- 
tuting aiab+a2cd+a3ef+aiTt  +a5r2+a6r3  for  gh  in  the  right  side  of  this  equation 

we  get 

[abce][df  gh]  = 2 ai[abcd][abef}. 

Therefore  [a£e][dfgh]  = 0 if  and  only  if  = 0,  in  which  case  gh  is  in  the  span 
of  cd,  e/,  n,  7'2,  and  r3. 

■ 

COROLLARY  2.10.  If  ab.cd,  and  ef  are  mutually  skewed,  and 

[abce][dfgh]  = 0 
[acef][bdgh]  = 0 
and  [acde][bfgh]  = 0, 


then  gh  is  in  the  regulus  conjugate  to  ab,cd.  and  ef. 


CHAPTER  3 


INVARIANTS  AS  TABLEAUX 

We  have  established  that  linear  invariant  functions  of  extensors  can  be  realized  as 
dotted  brackets.  We  will  now  achieve  some  notational  convenience  by  equating  dotted 
bracket  expressions  with  tableaux.  We  will  obtain  identities  for  dotted  brackets  and 
then  mimic  some  observations  of  classical  invariant  theory,  in  particular  the  work  of 
Young  that  created  a standard  basis  for  the  space  of  vector  invariants  [13.  IS]. 

A tableau  is  an  n x m array.  The  tableau  entries  will  be  lowercase  Roman  letters. 
We  reserve  uppercase  letters  to  denote  blocks  of  entries  in  rows  of  a tableau. 

A realization  of  an  invariant  may  be  a sum  of  dotted  brackets.  We  call  a product 
of  brackets  with  the  dots  in  place,  a dotted  bracket  monomial.  Suppose  we  have 
a doited  bracket  monomial  that  as  a linear  invariant  is  a function  of  the  tensors 

ala'2 °ki  i &1&2  • • • ^ d\d,2  . . . d/f...  We  define  this  dotted  bracket  monomial  to 

be  equal  to  the  following  tableau: 

1)  Rows  of  the  tableau  correspond  to  brackets,  the  first  row  to  the  first  bracket 

etc. 

-)  The  entries  of  the  rows  will  be  the  same  letters  as  in  the  corresponding  brackets 
but  without  subscripts. 

3)  There  is  a ± sign  attached,  that  being  sign(cr)  where  cr  is  the  permutation  that 
takes  the  bracket  entries  in  the  order  they  are  given  in  the  dotted  bracket  expression 
and  orders  them  lexicographically,  a\,a 2, . . . , 62, . . . , b j.,, . . . 


IS 
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We  call  these  tableaux  representing  dotted  brackets  compact  tableaux  to  dis- 
tinguish them  from  ordinary  tableaux  which  are  associated  with  bracket  monomials 
in  the  classical  theory. 

Example  3.1. 

. * * . . ± /a  a a c\ 

[a1a2a3c13[M2c2c3][MlcM33  = - & b c c\. 

\b  d d d J 

We  have  the  negative  sign  since  the  odd  permutation  a — (&ifr2^3c3c2cl)  gives 

cr{ai«2a3cl^l^,2c2c3^3^1^2^3}  — {«ia2a3^1^2^3clc2c3^1^2^3}- 

Note  that  a particular  tableau  corresponds  to  different  yet  equal  versions  of  a 

dotted  expression.  For  example, 

/a  a a c\  , **,,  * 

M>  b c c = -[a1a2a3Ci][M2C2C3p3dl^3] 

\b  d d d) 

, A A . # A 

= [aia2a3c2][^1^2clc3][^3^1^2^3] 

• A A • • A 

= [aia2a3ci][6i63C2C33[62<ii<i2rf3]> 

etc. 

It  will  usually  be  our  convention  when  associating  a tableau  with  a dotted  bracket 
to  use  the  dotted  bracket  expression  where  the  subscripts  of  each  letter  are  in  order 
across  the  bracket  expression.  So  among  all  the  choices  we  would  use 

(l  c d d)  ~ “ tala2^1  ci][62C2^l<^2]- 

EXAMPLE  3.2.  The  superbracket  (Example  2.8),  the  linear  invariant  function  of  six 
two-extensors  in  rank-four  that  is  zero  precisely  when  there  is  a linear  dependency 
among  its  arguments,  equals  the  following  linear  combination  of  compact  tableaux. 

(a  a d e\  / a b d d\ 

b b d / ) — [a  c e el. 

c c e fj  \b  c f f) 
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The  dotted  brackets  impose  an  algebra  on  compact  tableaux.  We  can  realize 
linear  invariant  functions  of  tensors  as  sums  of  tableaux.  We  will  establish  identities 
in  compact  tableaux.  First  we  make  a preliminary  observation. 

Suppose  T is  a compact  tableau  in  letters  a,b,c,d,e, . . . with  s occurrences  of 
letter  </;  d corresponds  to  a step -k  extensor  in  the  equivalent  dotted  bracket  expression. 
We  show  that  T is  equal  to  a sum  of  tableaux  in  letters  a , b,  c,  d\,  d2, . . . , ds,  e, . . . 


Theorem  3.1.  Let  T be  a compact  tableau  on  letters  a,  b,c,d,e, .. . with  s occur- 
rences of  letter  d,j  in  the  first  row,  k - j in  the  second  row,  etc.  Then 


V J 

/•••  X ...  dai  ...  daj  ...  Y ...\ 

...  Z ...  da{j+l)  ...  dak  ...  W ... 

= £ T'  = £ : 

a •••  U 1)  •••  dps  ...  V ... 

V / 


where  a runs  over  all  split-shuffles  of  the  d{,  and  where  the  Ta  are  compact  tableaux 
on  letters  a.  b,  c,  d\,  ^2,  • • • , ds,  e,  /, . . . 


Proof: 


/...  X 

...  z 


T = 


d 

d 


d 

d 


u 


Y 
W 

V 


\ 


• • ^ ^ A A 

sign(T)[aia.2  . . . d\d2  . . . dje\  ...][...  d(j 


O'+l)  ■ 


• dk 
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The  clottings  of  the  distinct  letters  are  split-shuffles  of  disjoint  sets.  We  can 
expand  a particular  dotting  and  leave  the  others  intact  as  dottings.  We  expand  the 
dj  and  the  expression  above  is 


= 32flf»(r)y^atgn(<r)[fliQ2  . . . dai . . . dffje i d0y+ly  . .dak  das. . . ] 

<T 

where  the  sum  is  over  the  shuffles  of  the  (j,  k — j, . . . ,s  — l)  split  of  the  dj. 
Writing  the  bracket  sum  as  a sum  of  tableaux  we  have 


/ al  a2 


— sign(T) V'  sign(a)sign(Ta) 


V(;+l) 


d-cr  1 d/y  2 ■ ■ ■ daj  e [ • • • \ 

dak  ■ 


L(TS 


\ 


where  Ta  are  the  corresponding  compact  tableaux  on  letters  a,  b , c,  d\, . . . , ds,  e,  /. 


i.e. 


= sign(T)  sign(cr)sign(Tff)T(T 


( 


...  X ...  d, 


(T 1 


s ign  (T)  ign  ( <r  )fiign{Ta) 


aJ 


...  Z ...  ^ cr(  + 1 ) •••  dak  . . . 


...  U ...  d 


cr{l+ 1] 


d, 


as 


...  v 
w . . 

...  V 


...\ 


\ 


Now  we  show  that  for  all  <r  the  product  sign(T)sign(cr)sign(Ta-)  = 1.  Sup- 
pose h is  the  permutation  that  orders  the  vectors  of  the  dotted  bracket  correspond- 
ing to  T.  so  sign(T)  — sign(6).  Let  6a  be  the  permutations  that  order  the  vec- 
tors of  the  dotted  brackets  corresponding  to  the  Ta.  Then  clearly  6 = 6aa".  thus 
sign[T)  = sign(cr)sign(Ta)  and  sign(T)sign(o)sign{T0)  = 1 for  all  a.  So  T — 

£„  r„.  ■ 

We  will  now  establish  an  identity  in  compact  tableaux.  First  we  define  a split 
sum  over  a multiset.  Let  our  split  be  a partition  of  a multiset  whose  elements  are 
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from  a linearly  ordered  set  (a,  6,  c, . . . ).  A shuffle  of  a particular  split  of  the  multiset 
is  a permutation  of  the  elements  of  the  multiset  such  that  each  block  of  the  split  is 
ordered  (<)  by  the  linear  order  on  the  underlying  set.  If  we  pick  certain  entries  of 
our  tableau  with  repeated  letters,  the  rows  of  the  tableau  effect  a split.  We  will  call 
the  sum  over  all  shuffles  that  net  distinct  summands  the  multiset  split-sum.  For 
example  the  tableau  split-sum  of  the  boldfaced  letters  of 

fa  a c d \ 

y b b c d J 

is 

(a  a c d\  fa  a b d\  f a a b c\  ( a a c c\  f a a b b\ 

\b  b c d)  \b  c c dj^\b  c d d)  \b  b d c d d) 

which  we  denote  by  E ^ ^ ^ . Note  that  there  is  no  consideration  of  the 

signature  of  the  permutations,  a.  There  is  some  ambiguity  over  which  shuffle  caused 
certain  terms  to  appear  in  the  split  sum.  For  example,  the  first  term  of  the  sum  could 
be  a consequence  of  the  identity  permutation  on  the  original  tableau  or  a consequence 
of  the  transposition  of  the  c in  the  first  row  and  the  c in  the  second  row.  Because  of 
a tableau  signature  convention  we  will  not  need  to  be  concerned  with  which  shuffle 
netted  a particular  term,  only  that  every  possible  term  appears  in  the  sum.  YVe  can 
characterize  the  permutations  of  a multiset  split-sum  as  the  set  of  all  shuffles  that  do 
not  exchange  copies  of  the  same  letter  between  rows,  in  the  case  where  the  split  is 
between  two  rows. 

Note  also  that  if  the  multiset  happens  to  have  no  repeated  letters,  we  have  a split 
of  w distinct  letter  into  k blocks  of  size  i Then  the  tableau  split-sum  will  have 
(•  ) terms. 

The  identity  we  will  prove  will  have  the  form  of  the  van  der  Waerden  svzygies  on 
brackets.  Split-sums  with  appropriate  coefficients  will  equal  zero.  We  will  use  boldface 
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to  denote  the  set  of  letters  to  be  shuffled  in  the  identity.  Note  that,  unlike  dotted 
brackets,  where  dotting  equates  the  expression  with  a bracket  polynomial,  boldfaced 
letters  in  a tableau  have  no  intrinsic  meaning.  The  boldfacing  simply  identifies  letters 
to  be  shuffled. 

THEOREM  3.4.  SupposeT  is  a rectangular  compact  tableau  with  n columns.  Suppose 
further  that  in  some  two  rows  of  T there  are  at  least  n + 1 letters  boldface  and  that 
if  any  letter  of  a row  is  boldface  then  all  occurrences  of  this  letter  in  the  same  row 
are  boldface.  Then  we  have  the  following  identity: 

/ : 

...  A ...  a ...  b 

^ ^y{cSac6bcSc  • • • c6d)  : 

6 ...  c ...  d ...  E 

\ : 

where  the  sum  ranges  over  all  multiset  split  shuffles  of  the  boldfaced  letters  and  the 
coefficients,  c$x,  are  determined  relative  to  the  effect  of  8 on  the  boldface  letters  as 
follows: 

for  the  letter  x,  6 moves  p .r's  into  a row  with  j x’s,  p > 0,  j >0. 

1 ) If  the  j x's  are  boldface,  then  cyx  — 1. 

2)  If  the  j x's  are  not  boldface,  then  C(,x  — 

PROOF:  For  convenience  we  will  prove  the  theorem  for  tableaux  with  two  rows.  Rows 
with  no  letters  boldface  are  not  affected  by  the  syzygies.  So  in  proving  the  theorem 
for  two  rows  we  will  have  proven  it  as  stated  for  any  number  of  rows. 

We  induct  on  m,  the  number  of  letters  among  those  boldface  that  occur  more 
than  once  in  the  tableau. 

If  m = 0,  then  all  boldface  letters  appear  once.  The  identity  is  just  the  usual  van 
der  Waerden  syzygy  [26]  with  the  tableau  signature  convention  absorbing  the  signs. 
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Suppose  the  theorem  is  true  for  m = 1,2, ...  , r.  Suppose  T is  a rectangular 
tableau  with  two  rows  having  certain  letters  in  row  1 and  certain  letters  in  row  2 
boldface  such  that  if  a particular  letter  is  boldface,  then  every  occurrence  of  that 
letter  in  the  same  row  is  boldface.  Assume  there  are  precisely  r + 1 letters  among 
those  boldface  that  occur  more  than  once  in  the  tableau  and  in  particular  there  are 
k > 1 occurrences  of  the  letter  d,  j in  row  1 and  k - j in  row  2,  k > j > 0. 

The  tableau  entries  were  defined  to  be  from  a multiset  of  a linearly  ordered  set. 
but  we  have  not  as  yet  used  the  order.  By  the  signature  convention  we  may  permute 
entries  within  a row  and  the  resulting  tableau  is  equivalent  to  the  same  dotted  bracket 
monomial.  We  use  this  fact  to  assume  the  entries  of  T are  in  a certain  convenient 
order. 


Here  the  blocks  A of  row  1 and  D of  row  2 are  the  letters  of  T not  boldfaced  and 
blocks  A'  of  row  1 and  Y of  row  2 are  the  letters  other  than  d which  are  boldface.  For 
the  sake  of  illustration  we  represented  T with  d’s  in  both  rows  but  it  is  not  necessarily 
the  case  that  both  rows  contain  d s and  if  both  do  it  is  not  necessary  that  the  d's  of 
both  rows  be  boldface. 

By  Theorem  3.3, 


At  this  point  we  consider  two  cases  separately: 

1 1 both  the  j dj’s  of  row  1 and  the  k — j dj's  of  row  2 are  boldface,  0 < j < k. 
-v'  the  d{  s of  only  one  of  the  rows  are  boldface. 

In  case  1 we  peel  the  6 = 1 term  of  the  summation  off  to  obtain 


A X d d 

Y d d ...  d 


where  the  To-  are  tableaux  on  ...  , a,  6,  c,  d\,  d%, . . . , d;.,  e, 


X 

dj+ 1 •••  dk 


(2) 


/I 

Y 


d\  di  ...  dj 
B 
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The  induction  hypothesis  applies  to  all  the  terms  of  the  summation.  We  will  use  it 
on  the  first  term  and  substitute  (J2s  T$  = 0 ==>  Tj  = — Tfi)-  The  remaining 

terms  of  the  summation  in  equation  (2)  will  occur  in  the  substituted  summation  with 
a negative  sign  and  coefficient  1 (since  the  only  letters  that  are  shuffled  are  the  d*- 
and  they  occur  once  each)  and  thus  will  be  cancelled.  We  will  be  left  with 


(3)  T=~Y^c6T6^ 

8 

where  the  sum  is  over  certain  shuffles,  6 , of  a,  b,  c , d\,  d 2, . . . , d £,  e, . . . . The  identity 
shutlle,  I,  will  not  be  among  these.  The  coefficient  c$  = . . . (note  that  Cfjj.  = 1 

since  the  letters  d(-  occur  once).  A typical  summand  looks  like 

A A>  d6 1 df,  2 ...  d6j  d^j+l)  ...  d6(j-+p) 

V6  d8  (j+p+i)  ...  d6k  B 

This  term  is  obtained  by  the  multiset  shuffle,  8,  on  Tj.  This  shuffle  fixes  part  of  block 
X,  say  A'£,  and  fixes  part  of  block  Y,  say  Y" , and  shuffles  X'/j  from  X and  from 
Y and  perhaps  some  of  the  d?-,  netting 

( A Xfi  ^<51  d 8(j+p ) 

"A  -V?  Y»  dHj+p+l)  ...  dsi  B 

where  A''  |J  Y^  = X$  and  A'"  (J  Y"  = (multiset  unions). 

Now  if  two  terms  of  the  sum  agree  in  every  entry  that  is  not  d?-,  i.e.  if  A^  = X$2 
and  thus  Y^  = Y^n , then  since  they  shuffle  the  same  set  of  letters  that  are 

not  </;,  and  hence  c$ia  = c^a,  c, etc.  Suppose  we  have  a particular  term  c6T$ 
as  above.  Consider  the  collection  of  all  summands,  tableaux  caiTai , with  A'a,  = X$. 
These  have  form 


Cm 


A 

Y8 


X, 


doti(j+p+ 1) 


aQil 

da , k 


B 


dai(j+p)  ^ 
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Clearly  the  collection  of  these  terms  consists  exactly  of  all  the  (j  +p,  k- (j  + p))-split 
shuffles  of  the 


A 


*6 


“7 1 

dyk  B 


dyti+p)  ^ 


V ^ ^7(j+P+l) 

In  case  1 we  used  the  induction  hypothesis  on  only  one  tableau  of  equation  (2)  so 
there  were  no  duplications.  Dy  Theorem  3.1  this  collection  of  summands  is  equivalent 
to 

( A Xfj  d d d 
6 (y  d d d B 

a tableau  on  letters  a,b,c,d,e, . . . This  tableau  retains  the  coefficient,  cb,  from  the 

induction  hypothesis  expansion,  and  c6  = c6ac6bc6cc6dlc6d^ , . . . c6dkc6ec6f. . .,  since  as 

noted  before  the  t6  = 1.  So  (3)  then  becomes  T = - £ (c6ac6bc6a)  Ta  and  case  1 is 

a 

proven. 

In  case  2 the  d,’s  of  one  row  of  T are  not  boldface.  Without  loss  of  generality 
we  assume  the  s of  row  1 are  not  boldface.  Recall  T = Y,a  Ta.  This  time  we  will 
apply  the  induction  hypothesis  to  each  summand,  obtaining 
T — J2y  C7^V)  = — cbYb-  ^ a particular  term, 


cbT'  = c6 


A 


*6 

^Hj+p+  i) 


d 


'bl  db2  db(j+p) 


dbk 


B 


appears  then  it  is  a consequence  of  an  induction  hypothesis  split  shuffle,  7,  on  one  of 
the  tableaux,  Ta , of  equation  (1), 


c5T'  = Cy  7 


A 

Y 


X da  j d^ 


Mi+i) 


V/fc 


B 


1<T) 


, etc. 


Here  7 shuffles  some  letters  of  X,  say  A^',  and  some  letters  of  Y,  say  Y$,  leaving  X 
and  Y"  of  X and  Y respectively  fixed  and  moving  p df  s from  row  2 to  row  1.  So 


cbT'  = c6 


A 

Y 


Y 

Y 


Yb  dS\  db2  dS(j+p)\ 

d&(j+P+ 1)  ^6k  B J 
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Of  course,  7 shuffles  the  same  number  of  letters  from  row  1 and  row  2,  in  particular 

in'i+p=wi- 

There  is  an  induction  hypothesis  shuffle  p on 


Ti  = 


A 

Y 


A d\  dy 


1j+ 1 


dj 

B 


that  exchanges  X'^  for  Y J and  dj+1, . . . , dj+p  i.e. 


A X d\  d‘2  dj 

P 1 Y di^  d,  B 


A 

y" 
A 


O+i 

X' 

( 

AO 


dk 

Y' 


1j+p+ 1 


d\  dj+p 
dk  B 


d\  ■ • • dj+p 


^8  dj+p+l  •••  d/c 


Now  we  show  that  we  must  have  any  tableau, 


B 


A XS 

^ 8 da(j+p+ 1)  • • • dai~  B 


^al  •••  ^a(j+p) 


occurring  as  7 (Ta)  for  some  7 and  <7,  for  any  arbitrary  {j  + p,  k-(j  + p))-split  shuffle. 
a,  of  the  d{  with  the  letters  other  than  d{  fixed.  This  tableau  is  a consequence  of  p 
acting  on 


rj- ill  


A 


X 


^ dct(j+ 1)  dai~ 


dQ  j dQj 


B 


The  tableau  T"  is  necessarily  among  the  Ta  of  equation  (1).  So  if  we  have  one  tableau. 


C6T8  = c8 


.4 

Yg 


X, 8 

^8(j+p+l) 


d8l  ds 2 
d8k 


l8(j+p) 

B 


then  we  must  have  all  (£)  shuffles  of  the  (p,  k - p)- split  of  the  dj.  It  remains  to  show 
that  we  have  the  same  number  of  occurrences  of  such  terms  so  that  we  can  gather 
these  and  apply  Theorem  3.1  to  realize  them  as  a tableau  in  . . . , a,  6,  c,  d,  e 


For  a particular  tableau  T , 
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T"=(  A -Y‘ 

d8l 

d82 

d6(j+p)  \ 

\ ^ 8 d8(j+p+ 1) 

■ ■ d8k 

B 

J 

dal 

da2 

daj  \ 

“"v  y d«(j+ 1)  •• 

■ dak 

B 

) 

where  p is  an  induction  hypothesis  shuffle.  Since  the  row  1 d[  are  not  boldface. 
p moves  p dj  from  row  2 to  row  1.  To  obtain  T" , j of  the  j + p row  1 entries. 
dfa, . . . , d6(j+p)i  musf  ’n  row  1 prior  to  the  shuffle.  There  are  (P  j3)  such  tableaux 
in  the  equation  (1)  expansion  and  clearly  for  each  of  these  there  is  a shuffle,  p,  that 
moves  the  remaining  p dj  into  row  1 as  well  as  shuffling  the  appropriate  .V  and  T 
letters.  Therefore  there  will  be  (J^P)  occurrences  of 

f A X8  d6l  d62  d8(j+p)  \ 

°6  V y6  d6{j+p+ 1)  d6k  B ) 


for  each  ( j + p,  k — (j  + p))-split  of  the  d,-,  and  fixed  X$.  So  we  gather  these  terms 

and  use  Theorem  3.3  to  obtain  occurrences  of 

( A X6  d d d \ 

°6\  Ys  d d d B J ’ 


Setting  cm  = (J+P)  we  have  proven  case  2). 

Example  3.5.  The  identity  on  the  boldface  letters  of 

fa  b c d \ 
y b b c d J 

gives 


a 

b 


bed 

bed 

+1-3-1 


+ i. 2.1.1; 

b b b 


b b ^ -f-1-2-1-2" 
c c d b 


+ 1-1-1-2 


b b d d 


b b c 

c d d 

= 0. 


Equivalently, 

abcd_^abbd  b b c b b b b c c 

bbcd~~bccd  b c d d c c d d “ b b d d. 
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This  is  the  most  common  form  of  the  identity  in  applications,  where  we  substitute 
the  sum  on  the  right  side  of  the  equation  for  the  tableau  on  the  left  side. 

Example  3.6. 

(a  a e f \ / a a c f \ / a a d f\  / a a c e\ 

b b d e 1 = — I 6 b d el  — I 6 b d e J — 2 I 6 b d el 

c c d f)  \c  d e f ) \c  c e f J \c  c e f J 

(a  a d e\  / a a c c\  / a a c d \ 

b b d e J — 2 I b b d el—  216  b d el 

c c f f / \d  e f f J \c  e f f.J 

The  entries  of  our  compact  tableaux  are  from  a linearly  ordered  set.  We  use 

the  Roman  alphabet.  As  we  have  noted  the  signature  convention  allows  us  to  order 

the  entries  of  the  rows  as  we  wish  and  so  far  we  have  been  flexible.  Now  we  adopt 

the  convention  of  ordering  the  row  entries  in  ascending  order.  We  also  order  the 

rows  lexicographically  in  ascending  order,  treating  the  rows  as  n-letter  words.  In 

the  dotted  bracket  correspondence  this  is  just  a matter  of  commuting  brackets  in 

products  along  with  the  signature  consideration.  For  commuting  brackets  over  an 

even  rank  space,  the  signature  convention  absorbs  sign  changes  but  over  an  odd  rank 

space  commuting  effects  a sign  change.  With  this  convention  we  can  now  impose  an 

order  on  the  compact  tableaux.  If  T\  and  T%  are  nxm  compact  tableaux  on  the  same 

letters  and  w\  and  w%  are  words  obtained  by  concatenating  the  rows  of  the  respective 

Tj.  row  1 followed  by  row  2,  etc.,  then  we  say  T\  < T2  if  and  only  if  w\  < u>2  (the 

lexicographical  order  on  the  W{).  We  can  make  this  comparison  only  after  adopting 

the  convention  of  ordering  the  row  entries  and  the  rows  of  the  tableau.  From  now 

on  when  we  refer  to  tableaux  we  will  assume  that  this  convention  is  adopted  unless 

explicitly  stated  otherwise. 

We  define  a standard  tableau  to  be  a tableau  whose  row  entries  are  ascending 
and  whose  column  entries  are  strictly  ascending. 
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Example  3.7. 

a a b c 
b c d d 

a a b d 
b c c d 


is  a standard  tableau, 
is  not  a standard  tableau. 


Lemma  3.S.  Suppose  T is  a nonstandard  tableau  with  entry  y in  row  i and  entry  x 
in  the  same  column  of  row  j,j  > i and  with  x < y.  I.e., 


( 


T = 


A y 

C x 


\ 

D 

D 


\ \ 

If  we  boldface  y and  all  the  entries  of  row  i to  the  right  of  y together  with  all  other 
occurrences  of  y in  row  i.  and  boldface  x and  all  the  entries  of  row  j to  the  left  of  x 
together  with  all  other  occurrences  of  x in  row  j,  and  apply  Theorem  3.4,  then  we 
realize  T as  a sum  of  tableaux  T = dzc$T{j  where  T&  < T for  every  8. 


Proof: 


/ : \ 

A y D 


T = 


C x D 

V : 

By  our  row  ordering  convention  if  b € B and  c 6 C , then  c < x < y < b.  The  shuffle. 
6 , exchanges  certain  boldface  letters  of  T.  Since  the  shuffles  do  not  transpose  the  same 
letters  between  rows,  the  largest  letter  shuffled  from  row  j is  strictly  less  than  the 
smallest  letter  shuffled  from  row  i.  The  new  row  of  T that  replaces  row  i is  smaller  than 
row  ? of  T.  It  is  possible  that  the  new  rows  obtained  from  rows  i and  j are  smaller  than 
rows  that  preceded  rows  i or  j respectively,  in  T.  The  tableau  row  ordering  convention 
may  permute  the  new  rows  higher.  In  general,  rows  at  level  i or  above  are  being 
replaced  by  smaller  rows,  so  T$  < T.  M 


Example  3.9. 
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a a c d _ ( a a b d\  a b c\  a a c c\  fa  a b b\ 

b b c d yb  c c d J ~yb  c d d J ~yb  b d dj  yc  c d dj 

The  ± sign  in  the  summation  in  Lemma  3.8  allows  for  signature  variation  due  to 
row  ordering  permutations.  This  can  be  specified  by  the  following  term 

-[sign  (/>  )]n, 

where  p is  the  permutation  of  the  rows  that  orders  the  rows  of  the  new  tableau  and 
n is  the  rank  of  the  underlying  vector  space.  The  exponent  accommodates  the  fact 
that  row  transpositions  are  n letter  transpositions,  so  only  in  odd  rank  spaces  do  row 
transpositions  effect  sign  changes.  This  refinement  was  not  incorporated  into  Lemma 
3.8  because  the  important  aspect  of  the  identity  is  that  it  decreases  the  terms  of 
a tableau  expression  in  the  tableau  order.  We  now  use  this  to  prove  the  following 
theorem. 

Theorem  3.10  (The  Straightening  Algorithm).  The  standard  compact  tab- 
leaux form  a vector  space  basis  for  the  algebra  of  compact  tableaux  imposed  by  the 
dotted  bracket  correspondence,  i.e.  a basis  for  linear  invariants  of  extensors. 

PROOF:  If  T is  a nonstandard  tableau,  we  apply  Lemma  3.9,  obtaining  an  equivalent 
sum  of  tableaux.  We  set  aside  those  tableaux  in  the  sum  which  are  standard  and 
apply  the  lemma  again  to  those  which  are  nonstandard.  We  continue  this  process 
iteratively.  Since  there  are  a finite  number  of  tableaux  on  the  letters  of  T having  the 
same  shape  as  T , and  since  the  smallest  tableau  among  these, 

(a  a ...  abb  ...be 

c ...  c d d . . . d e e 

is  standard,  this  process  must  end  with  T realized  as  a sum  of  standard  compact 


tableaux. 
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It  remains  to  show  that  the  standard  tableaux  are  independent.  Suppose  Tj  are 
standard  compact  tableaux  on  letters  a,  b,  c, . . . and  ^ a,T,-  = 0.  The  tableau-dotted 
bracket  correspondence  gives 

0 = £ onTi  = Y sign{Ti)ai[ai  — ][S_y  — ] — . 

i i 

Expanding  the  dottings, 

= Y sign(Ti)ai  Y sign(a)[a0 1 . . .] [affj 
i <y 

which  we  can  write  as  a sum  of  tableau  on  letters  a\,  a-}, . . . , , b\,b2, b^, . . .. 

= Ysi9n(T^a  .£  sign(a)sign(Tai)T(Ti. 
i <r 

The  tableaux  of  this  sum  are  standard.  The  independence  of  these  tableaux  in  the 
standard  basis  theorem  [15]  for  vector  invariants  implies  that  a;  = 0,  for  all  i.  There- 
fore the  standard  tableau  for  extensor  invariants  are  independent. 

■ 

EXAMPLE  3.11.  Straightening  the  previous  example,  we  get: 

a a c d 
b b c d 

I a a b d \ ( a a b 9 ( a a c c ^ 9 f a a ^ 

\^b  c c d j ~ yb  c d d J yb  b d d J yccddj 

_ .}  I a a b b\  f a a b c\  ^ f a a b c \ 

~ y c c d d J yb  c d d J “ \b  c d d J 

0 / a a c c \ „ / a a b b\ 

~ \b  b d d J *\c  c d d J 

fa  a b c \ ^ f a a c c \ 

= ~\b  c d d)  ~~\b  b d d) 
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EXAMPLE  3.12:  . The  superbracket  (Example  3.2)  straightens  as  follows: 


The  equality  of  linear  invariant  functions  can  be  well  concealed  by  bracket  or 
tableau  syzygies.  To  determine  whether  two  linear  invariant  functions  of  the  same 
tensors  are  in  fact  equal  we  straighten  the  difference  between  the  two  functions. 
Example  3.13.  Let 

/(ata2>  clc2>  ^1^2)  = [«la2^1^2][^1^2clc2]  “ [ai«2clc2][M2fM2] 

• A • A 

and  <j(aia2,  &i&2>c1c2><M2)  = Wl^ld^^cic^]  - 

To  test  whether  / = g,  we  straighten  the  equivalent  tableau  expression  of  / — <7: 


a a d d 
b b c c 


a a c c \ fa  a b d\  f a a b b 

b b d d ) \ b c c d ) \ c c d d 


a a b d\  / a a c d 

b c c d ) \ b b c d 


a a b c\,fa  a b b\  fa  a c c 

b c d d ) [c  c d d ) + \ b b d d 


a a b d 


a a c C . 

b b d d ) \ b c c d ) \ c c d d 


a a b b 


a a c d 

b b c d 


a a b c 
b c d d 


a a 


b b d d 


a a 


d d 


+ 2 


a a 


b b d d 


a a b c 

b c d d 


a a c c 
b b d d 
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In  implementing  the  straightening  algorithm  we  order  the  terms  of  the  invariant 
to  be  straightened  and  do  the  iterative  straightening  on  the  largest  compact  tableau 
in  the  queue.  This  way  we  appreciate  the  cancellations  that  occur  when  we  replace 
this  term  with  a sum  of  smaller  terms  and  we  avoid  repeating  a straightening  of  a 
nonstandard  tableau  [24]. 

For  a particular  set  of  extensors  in  a particular  rank  space  we  can  list  the  basis  for 
the  space  of  linear  invariant  functions.  For  example,  in  rank  four  the  linear  invariant 
functions  of  the  two  extensors  aia2,  &i&2,  clc2>  ^1^2  are  linear  combinations  of  the 
functions 

[a1a26162][c1C2d1d2],  [aia2&i  ci][62c2d1d2],  [a1a2c1c2][6162<i1</2] 

as  it  is  easy  to  verify  that  the  three  tableaux, 

(a  a b b\  f a a b c\  / a a c c \ 

\c  c d dj'\b  c d dj'\b  b d d) 

are  the  only  2x4  standard  compact  tableaux  from  the  multiset  {a,a,b,b,c,c,d,d}. 

The  celebrated  hook  length  formula  counts  the  number  of  standard  tableaux 
of  a particular  shape  with  no  repeated  letters  in  the  tableaux  [1],  The  number  of 
standard  tableaux  of  a given  shape  over  a prescribed  multiset  is  called  a Kostka 
number.  Discovering  a formula  for  Kostka  numbers  is  an  open  problem  [20]. 

When  all  occurrences  of  a particular  letter  in  a tableau  polynomial  are  together 
in  a row  in  each  term,  we  say  the  tableau  expression  is  rectified  in  this  letter. 
Obviously  all  standard  tableaux  are  rectified  in  the  first  letter  of  the  linearly  ordered 
tableau  entries  (typically  the  letter  a).  We  can  extend  this  definition  of  rectified  to 
bracket  polynomials  saying  the  polynomial  is  rectified  in  a particular  extensor.  When 
a function  that  is  an  invariant  function  of  extensors  has  a realization  (either  tableau 
or  bracket  polynomial)  that  is  rectified  in  all  of  its  arguments  (letters  or  extensors) 
we  say  the  realization  is  rectified. 
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Corollary  3.14.  A multilinear  invariant  function  of  extensors  can  be  rectified  in 
any  of  its  tensor  arguments. 

PROOF:  Suppose  we  are  given  a bracket  polynomial  that  is  multilinear  invariant 
function  of  extensors.  By  Theorem  2.5  we  can  construct  a dotted  bracket  expression 
for  this  invariant.  From  this  we  can  realize  our  invariant  as  a tableau  expression.  It 
is  arbitrary  which  letter  of  the  tableaux  we  associate  with  extensor  arguments  of  the 
function.  If  we  use  the  first  letters  of  the  Roman  alphabet  in  the  tableaux  we  can 
associate  the  as  with  any  extensor  we  wish.  We  associate  it  with  the  extensor  we 
wish  to  rectify,  and  then  straighten  the  tableau.  The  tableaux  are  rectified  in  the  as 
and  the  corresponding  bracket  polynomial  is  rectified  in  the  extensor  associated  with 
the  cl.  n 

Corollary  3.15.  Suppose  that  f is  a multilinear  function  of  vectors 
«!>•••  • aky  t • • • i z\i  • • • i zk(  that  can  be  realized  as  a dotted  bracket  ex- 
pression where  the  distinct  split  sums  of  each  expansion  are  dottings  of  ax ak 

^1  >•••  *^2”  •••  an<^  - i^kt  respectively,  then  f is  a multilinear  function  of  the 
tensors  a1...akv  . ,zx...zkr 

Proof:  We  can  rectify  / in  ax,...  ,akr  That  is,  we  can  realize  / as 

5>1- ]. 

I nen  clearly  / is  a multilinear  function  of  gjU2  • • • ak\-  Similarly  / is  multilinear  in 
the  extensor  obtained  by  joining  any  of  the  vectors  in  its  dotting  splits. 


If  we  have  a tableaux  corresponding  to  a multilinear  invariant  of  tensors  we  can 
pick  a particular  letter  and  a particular  row  of  the  tableau  and  use  the  tableau 
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identities  to  move  this  letter  into  the  row.  The  syzygy  that  boldfaces  the  letter  and 
the  all  letters  of  the  desired  row  effects  this.  For  example 

rtacd  / a a b c a a c c a a c e\ 

bbce=—  l b c d e + 2 b b d e + b b c d \ , 

d e f f \d  e f f d e f f d e f f) 

moves  a d into  the  second  row  of  each  tableau  on  the  right  side  of  the  equation. 

Similarly  a second  copy  of  this  letter  can  be  moved  into  the  same  row  and  the  first 

copv  will  remain  in  the  row  in  each  term  of  the  substitution.  So  we  can  iteratively 

gather  all  copies  of  a particular  letter  in  a particular  row.  Extending  the  example 

above  by  boldfacing  the  d in  the  third  row  and  all  letters  of  the  second  row  we  get 

a a b c a a b c a a b c a a c c 

= c d d e + b d d e +2  b c d d + b d d e 

b e f f c e f f e e f f b e f f 

a a c c a a c e a a c e 

+2  b b d d + b c d d + b b d d 

e e f f b e f f c e f /, 

which  is  rectified  in  the  d's  in  the  second  row. 

THEOREM  3.16.  A multilinear  invariant  function  of  tensors  whose  bracket  realization 
is  of  bracket  degree  n,  can  be  rectified  simultaneously  in  n of  its  tensor  arguments. 

PROOF:  We  can  continue  the  process  outlined  above  rectifying  a different  letter  in  a 
different  row.  Since  the  syzygy  we  are  using  moves  only  the  particular  letter  of  interest 
and  letters  of  the  row  of  interest,  it  will  not  disturb  letters  previously  rectified  in  other 
rows.  This  algorithm  will  rectify  one  letter  (extensor)  in  each  row  of  the  tableau. 

■ 

EXAMPLE  3.17.  The  superbracket  rectified  in  letters  a,  6,  and  c in  rows  1.  2,  and  3 
respectively  is 
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a a d e a a d d a a d d a a d e 

b b d f + b b e f +266//  + 66// 

c c e f c c e f c c e e cede 

a a d f a a d f 

+ 6 6 d f + 6 6 e / 

c c e e cede. 

EXAMPLE  3.18.  There  are  three  standard  2x4  tableaux  containing  four  pairs  of 
letters; 

a a 6 6 

c c d d, 

a a b c _ a a 

b c d d 6 6 

So  the  tableaux 

a a b b 
c c d d, 

form  a vector  space  basis  of  all  linear  invariants  of  4 step-two  tensors  in  rank-four, 
with  a bracket  realization  of  degree  2.  Therefore  any  linear  invariant  function  of 
four  extensors  of  step-two  in  projective  rank-four  space  equals  a completely  recti- 
fied expression.  It  is  not  always  possible  to  completely  rectify  an  invariant.  The 
superbracket  cannot  be  completely  rectified. 

There  is  another  interesting  observation  made  evident  by  the  straightening  algo- 
rithm and  the  fact  that  it  is  arbitrary  how  tableau  letters  are  associated  with  extensor 
arguments  of  linear  invariant  functions.  The  number  of  tableaux  of  a particular  shape 
with  entries  from  a multiset  with  k\  occurrences  of  one  letter,  occurrences  of  a 
second  letter,  k 3 occurrences  of  a third  letter,  etc.,  is  independent  of  which  letter 
occurs  k\  times  and  which  occurs  &2  times,  etc.  For  instance,  the  number  of  3 x 4 

standard  tableaux  on  letters  {a,  a,  a,  6,  6.  c,  c,  d , e,  e,  e,  /}  e.g., 

(a  a a 6 \ / a a a 6 \ / a a a c \ 

b c c d \ 6cdel  [66c  el... 

eee/,/  \c  e e fj  \d  e e /,  / 


a a 
6 c 

d d 
c c 


d d. 


and 


a a c c 

6 6 d d. 


a a 6 6 

c c d d 


a a c c 

6 6 d d. 


a a c c 

b b d d, 


and 


a a d d 
b b c c 
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is  the  same  as  the  number  of  standard  tableaux  on  letters  {a,  a,  b , 6, 6,  c,  d,  d,  d,  e,  /,  /}, 

e-g-, 

a a b b\  ( a a h c\  ( a a b d 

b c d d l b b d e \ ( b b c e 

d e f fj  \c  d f fj  \d  d f /, 

In  general  the  count  depends  on  the  shape  and  the  partition,  {jfcj,  jk2,  h, . . .}  of  nm, 
the  number  of  letter-places  in  the  tableaux. 


CHAPTER  4 


SIGN  PATTERNS  OF  LINE  ARRANGEMENTS 
IN  PROJECTIVE  RANK-FOUR 


Piucker  coordinates  give  a homogeneous  coordinatization  of  lines.  Given  the 
projective  coordinates  of  two  points  in  3-space  (projective  rank-4)  the  Piucker  co- 
ordinates of  the  line  determined  by  the  points  are  the  six  2x2  minors  of  the  point 
coordinates.  The  minors  can  be  presented  in  various  orders.  We  adopt  the  following 
familiar  convention: 

(mp4,  m2.4,  m3  4,  m2, 3,  m3)1,  m12). 

For  example,  the  points  (1,0, 1, 1)  and  (2,3,  —1,1)  determine  a line  with  Piucker 
coordinates: 

AO  1 1 AO  1 1 1 o \ 

= (-1, -3,2, -3,3,3). 


1 2 

0 3 

1 -1 

0 3 

1 -1 

1 2 

1 1 

1 1 

1 1 

1 -1 

1 2 

5 

0 3 

The  Piucker  coordinate  vectors  are  elements  of  A 2{R4)  and  we  refer  to  them  as 
decomposable  two-vectors.  They  can  be  interpreted  as  directed  lines.  The  vectors 
(yj,  i'2,v 3,  t>4,  t'5,  vq)  of  rank-6  projective  space  which  are  Piucker  coordinates  of  lines 
are  exactly  those  which  satisfy  the  following  quadratic  condition 

V1V4  + y2U5  -f  v%vq  — 0. 

The  vectors  of  A2(j R4)  which  do  not  satisfy  the  quadratic  condition  also  have  a 
physical  interpretation,  screw  motions,  i.e.  rotations  about  a fixed  axis  together  with 
a translation  along  the  axis  [3]. 

For  li  - (xj,x2,  x3, 14,0:5,  xg)  and  12  = (2/1, 2/2»?/3>  2/4>2/5?  2/e)  we  define  the  fol- 
lowing bilinear  form  on  the  space  of  lines  and  screws: 

h'h  = X\VA  + x2Ub  + *3  2/6  + x4Vl  + xbV2  + *62/3- 
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This  is  called  the  reciprocal  product.  If  l\  and  I2  are  lines,  then  given  two  points 
X\  and  A'2  of  1 1 which  determine  the  Plucker  coordinates  and  similarly  two  points  of 
I2,  1 1 and  >2,  the  bilinear  form  is  the  Laplace  expansion  by  the  2x2  minors  of  the 
4x  4 matrix  whose  column  vectors  are  the  coordinates  of  the  four  points.  We  use  the 
notation  [/i,/2]  for  this  form  and  refer  to  it  as  the  bracket  of  and  I2. 

Lines  are  precisely  the  two-vectors  / with  [/, /]  = 0.  Given  two  lines  l\  and  I2, 
[/l,  I2]  — 0 implies  that  the  lines  intersect. 

Armed  with  this  notation  we  examine  some  nonlinear  invariants  of  lines  in  rank-4 
projective  space  (invariants  of  two-extensors).  These  are  sign  invariants,  functions 
whose  signature  is  invariant  under  transformations  on  the  underlying  vector  space. 

THEOREM  4.1.  For  l\,  I2,  and  1 3 arbitrary  lines  of  a regulus.  sign  ( [/1 , /2]  [/ 1 - ^3]  [^2»  ^3]) 
is  independent  of  the  choice  of  three  regulus  lines. 

PROOF:  We  must  show  that  if  I4,  1$,  and  Iq  are  three  arbitrary  lines  of  the  regulus 
generated  by  lul2,  and  /3,  then  sign  {[U,  k][k,  k][k,  k])  = sign  ([lh  /2],  [lh  /3][^2  ,k])- 
We  show  that  if  we  replace  any  one  of  l\,l2,  or  h with  I4,  a line  of  the 

signature  is  preserved.  This  implies  that  the  signature  is  preserved  under  iterative 
replacement  and  hence  implies  the  theorem. 

First  we  note  that  we  can  obtain  generators  / 1, l2,  and  /3  such  that  [/ 1 , 12 ],  [/1,  /3], 
and  [/ 2,  /3]  agree  in  sign.  If  they  do  not  initially  agree,  then  two  of  the  three  brackets 
must  have  the  same  sign  and  these  two  have  a line,  in  common.  Replacing  /; 
with  —lj  in  the  generators  switches  the  sign  of  the  two  commonly  signed  brackets 
to  agree  with  the  third  bracket.  E.g.  [/1 , ^2]  > 0,  [/i,/3]  < 0,  and  [/2,/3]  < 0 ==> 
[/1./2]  > 0.  [/i,-/3]  > 0,  and  [l2,~h]  > 0.  (Note  that  sign  ([hJ-lWliklihih])  = 
sign  ([l\.  /2][/i,  — /3][/2,  — ^3])  so  the  signature  of  the  regulus  is  preserved  with  this 
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switch.)  We  prove  the  theorem  for  the  case  /,•]  > 0,  i,j  G {1,2,3}.  An  adjustment 
of  this  proof  establishes  the  case  [/,-,/j]  < 0,  i,j  G {1,2,3}. 

For  convenience  we  scale  the  homogeneous  coordinates  of  /i,/2,  and  I3 


*i  = 


' [/2,/3] 

[h,h\[h,h] 


h,  lo  = 


1 [h,h\ 
[h,h\  [h,k] 


h, 


and  / 


/ 

3 - 


[^li  ^3]  [^2»  ^3] 


h- 


Now  we  have  generators  , /!>,  and  / 3 with  [/},  = [Z^,  /^]  = 1. 

If  I4  is  a line  of  the  regulus  of  /},  /J>,  and  /jj  then  up  to  scaling  /4  = /}  + 0/9  + 
a.  J / 0. 

[/4, 14]  — 0 = 2a  + 23  + 2 a0  =>  a + 3 + a/?  = 0. 


[Z4 , Zj]  = a + j3. 

[1 4:  ^>]  = 1 + /?• 

[Ui  ^3]  — 1 + Q- 

[^4,  ^i] [Z4,  /y  = a + + a/3  + /3^  = /3^  > 0. 

[/4,  /i][/4-  /y  = a + /3  + a/3  + a2  = a2  > 0. 

[/4,  ^2]  [Z4 , Z3]  — a T /3  T a/3  -f-  1 = 1 > 0. 

Therefore  [/4,  /J][/4,  /'•][/[,  /'■]  > 0,  i,j  G {1,2,3},  i ± j. 


The  adjustment  for  the  case  [/,-,  lj]  < 0 is  to  insert  a — sign  under  the  radicals  in 
the  definitions  of  the  /}  and  account  for  the  signature  changes  effected  by  [/},  l'-]  — — 1. 
That  [/4,  /;.][/4,  /'•][/',  /'•]  < 0,  ij  G {1, 2, 3}  follows.  ■ 

We  call  sign([/i,  /2H/1,  h\[h,  Z3])  the  orientation  of  the  regulus  spanned  by  I1J2 
and  /3- 

The  following  theorem  defines  a sign  invariant.  A less  specific  version  of  this 


invariant  appears  in  Forder  [12]. 
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THEOREM  4.2.  Let  1 1-2, h,  and  I4  be  four  mutually  skew  lines.  The  determinant  of 
the  4x4  matrix  ([/j,/j])  is  a sign  invariant  with  the  following  interpretation: 

i)  If  det([/j,  lj})  = 0,  then  I4  is  tangent  to  the  regulus  generated  by  l\,l2, 
and  I3. 

ii)  If  det([/2-,  /j])  > 0,  then  1 4 meets  the  regulus  of  1 1, 12,  and  I3  in  two  points. 

iii)  If  det([/j,  lj])  < 0,  then  1 4 does  not  intersect  the  regulus  of  l\,l2,  and  1%. 
(Note  these  conditions  are  symmetric  in  the  four  lines,  luhihi  and  1 4.) 

PROOF:  The  lines  of  the  regulus  of  l\,hi  and  I3  have  the  following  parameterization 

la  = [hi  h]  h + ^3]  h ~ . — ■ [lh  h\  h- 

1 + a 

This  parameterization  is  derived  from  the  quadratic  condition  on  an  arbitrary 
linear  combination  of  l\,hihi  1 = oq/i  + 0^2  + <*3/3-  The  scaling  / = [/2,/3]/i  + 
a[/l-  h]h  + P[h,  h\h  nets  [/,  /]  = 0 4=>  /?  = . 

Line  meets  the  regulus  means  there  is  an  a such  that  [/4,  la]  = 0. 

[U< /»]  = [hi h\[hi U]  T a[^i^3][^2> ^4]  + TV"  [hih][Ui *3]- 

[/.p  la]  = 0 implies 

7—  {[h-  h][h,  UW  + {[h,  hWh  U]  + [h,  ^3] [^2.  ^4]  — [^ii  h][h,  U\)<*+[h,  4])  = 0. 

I “T  Ci 

The  expression  in  parentheses  above  is  a quadratic  in  a , whose  discriminant  is 
exactly  det([/,-,  lj])  and  the  interpretations  follow.  E.g.  if  the  determinant  (discrimi- 
nant) is  positive,  then  there  are  two  real  a such  that  [/4,/a]  = 0 and  so  I4  meets  the 
regulus  of  l\,  hi  and  h in  two  points.  ■ 

Signature  considerations  are  an  integral  part  of  subjects  such  as  oriented  matroids. 
Realizability  problems  can  often  be  posed  in  terms  of  sequences  of  signatures.  Eli 
Goodman  suggested  the  following  problem  that  lent  itself  to  some  of  the  methods 
developed  here. 
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Given  a set  of  directed  lines  lUl2,...,lk  in  rank-four  projective  space,  a di- 
rected line  /,  skew  to  the  k lines,  generates  a sequence,  {sign([/,  ^j),  sign([/,  /2]) 

SISn([Ufc])}-  Under  what  conditions  can  we  find  2k  lines  that  generate  all  2k  possible 
sign  sequences? 

Suppose  we  have  some  conditions  on  a set  of  lines  which  are  independent  of 
orientation;  e.g.  four  skew  lines  or  three  coplanar  lines.  Suppose  we  are  given  a 
fixed  sign  sequence  {su  s2t . . . , sk}.  If  we  can  establish  that  for  an  arbitrary  set  of 
k lines  { ? 1 , ^2 » - • • Gk)  subject  to  our  conditions,  there  is  always  a line  / such  that 
{sign  ( [/,  ?l]),  ■ ■ • isign  ([/,/*])}  = {si,S2,...  ,5*},  then,  in  fact,  for  an  arbitrary  se- 
quence of  k lines  subject  to  our  conditions  there  is  such  a line  / for  each  of  the  2k  sign 
sequences.  For  example,  if  for  an  arbitrary  three  skew  lines,  lul2,h  we  can  always 
find  a line  / with  [/,  /?]  > 0,  then  for  three  skew  lines  we  can  find  a line  for  each  of  the 
23  S18n  sequences.  To  obtain  the  sequence  the  line  /'  with  [/'.  -/J  > 0. 

W'l 2]  > antl  [^>-^3]  > 0 gives  {sign( [/',/,•])  : i = 1, 2,  or  3}  = {-,  +, 

It  is  evident  that  a dependency  among  k lines  will  effect  a dependency  in  the 
sign  sequence  that  may  prevent  certain  sequences,  so  we  confine  our  attention  to 
independent  sets  of  k lines. 

Lemma  4.3.  Given  three  skew  lines , lhl2,  and  /3,  there  exists  l such  that  [/,/,-]  > 0. 
i = 1.2,  or  3. 

PROOF.  An  arbitary  line,  l1,  skew  to  and  /3,  can  be  oriented  so  that  [/',/,]  > 0 
for  at  least  two  of  the  three  lines.  Assume  [/', /j]  > 0 and  [/',  /2 ] > 0.  If  [/'.  /3]  > 0. 
then  we  are  done.  If  not,  let  l"  be  a transversal  of  lu  and  l2  that  does  not  intersect 
/3.  Such  a line  is  possible  so  long  as  /'  is  not  in  the  regulus  of  /1?/2,  and  /3. 
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Any  combination  /'  + al"  of  the  intersecting  lines  l'  and  l"  satisfies  the  quadratic 
condition  and  thus  is  a line. 

Now  orient  l"  so  that  [l" ,1$}  > 0.  Let  Iq  = /'  +al ",  with  a scaled  so  that  [Iq,  Iq]  = 
[/',  /3]  + a[l",  /3]  > 0.  Then  [/o,/j]  > 0 for  i — 1,2,  or  3.  ■ 


LEMMA  4.4.  Given  four  skew  lines , l\,  I2, Iq,  a nd  l\,  there  exists  a line,  /,  with  [/,  /,•]  > 
0.  i = 1,2, 3,  or  4. 


PROOF:  Lemma  4.3  guarantees  a line,  Iq  = l'  4-  a l" , with  [/q , /,•]  > 0,  i = 1, 2,  or  3 (/' 
and  l"  as  above).  We  need  a transversal  of  /q,/i,/2,  and  l^,  that  does  not  intersect 
I4.  For  z — 1 . 2, 3, 0, 

° Ui,  ^2]  [h,k]  [hJ1 

2Jl}  0 [^2^3]  [^2>  ^ 

3, 'll  [V2]  0 [/3,/']+^3,H  ' 

Vi]  [t,h ] + a[/w,/3]  0 

So  lim  det([/j,/j])  = +00.  So  we  can  scale  a so  that  for  Iq  — l'  + al",  [/o,/fc]  > 0, 
k = 1,2,  or  3,  and  det([/,-,  lj])  > 0,  for  i,j  € {0, 1,2,3}.  Then  by  Theorem  4.2,  Iq 
meets  the  regulus  of  lines  and  /3  (in  two  points).  Meeting  the  regulus  means 

there  is  a line  It  of  the  conjugate  regulus  that  is  a transversal  of  Iq,1[J2,  and  Iq. 
Moreover  with  the  freedom  to  scale  a we  may  assume  It  does  not  meet  I4. 

Let  Iq  be  a line  with  [/qWj]  > 0.  z = 1,2,3,  (Lemma  4.3).  Let  It  be  a transversal 


of  and  Iq  that  does  not  intersect  I4,  as  established  above. 
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We  may  orient  l,  so  that  [/,,/4]  > 0.  Then  / = /<,+  clt  with  a appropriately  scaled 
gives  a line  / with  [/.  /,•]  > 0 for  i = 1, 2,  3,  or  4.  a 

We  have  had  occasion  to  examine  families  of  lines  that  were  the  span  of  certain 
fixed  sets  of  lines.  The  regains  is  an  example  and  there  are  other  families  generated 
by  three  lines  (all  lines  through  a given  point  for  another  example).  The  span  of  five 
independent  lines  is  called  a line  complex  [6],  A singular  line  complex  is  a special 
instance.  A singular  line  complex  is  a line  together  with  all  lines  that  intersect  this 
line.  We  can  make  an  observation  about  five  lines  of  a singular  complex  in  the  context 
we  are  considering. 

Lemma  4.5.  Given  five  lines,  I1J2,...  , I5,  of  a singular  line  complex,  there  is  a line, 
/.  such  that  [/,/,•]  > 0,  1 = 1,2,  3,4,  or  5. 

PROOF:  The  span  of  the  five  lines  being  a singular  complex  means  that  there  is 
a line,  in  the  span  that  intersects  all  lines  of  the  complex.  In  our  notation. 
(^1’  lr>)~L  = {l')s  with  l'  6 (li,  I2, 13,  (4,  (5)  and  [/',  /']  = 0. 

We  can  always  find  a two-vector  x,  such  that  [x,  /,]  > 0 or  i = 1,2,  3,  4,  or  5,  since 


- [^5>  x] . 
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means 


'hi 

.kl 


1 12  •••  ll6 


JC  ^ 

X5 

XQ 


hi  ■■■  he. 


*1 
*2 
- z3 . 


+ 

+ , 
+ 


where  x (x\,X2,  • • • , X6)-  This  is  an  overdetermined  linear  system.  We  cannot  be 
certain  yet  that  the  solution  satisfies  the  quadratic  condition,  i.e.  that  it  is  a line. 

We  assume  x is  a screw  (if  not  we  are  done)  such  that  [x,/,-]  > 0,  i = 1,2. 3, 4 
or  5.  We  may  further  assume  that  [x,  /']  ^ 0;  if  this  is  not  the  case  we  can  pick  y 
such  that  [;/,/']  ± 0,  and  then  scale  x so  that  [ax  + y,  /,■]  > 0,  i = 1,2,  3, 4,  or  5 and 
[ax  + y,  l']  ^ 0. 


Now  we  scale  l'  so  that  2[x,//]  = -[x,x].  Then  / = x + /'  is  a line  since  [/. /]  = 
[x,  x]  + 2[x.  /']  + [/',  /'].  Moreover  [/,  /,■]  = [x,  /,•]  > 0 for  i = 1, 2, 3, 4,  and  5.  ■ 


EXAMPLE  4.6:  For  the  following  five  independent  lines,  ,/s,  there  does  not 

exist  a line  / such  that  [/,/,•]  > 0,  i = 1,2, 3, 4, 5 


h = (-1,-2, 0,-4, 2,0) 
l2  = (4,6, 8, 9,  -6,0) 

h = (-1,-1, 0,-1, 1,0) 
/4  = (1, 1,3,2, 1,  — 1) 


/5  = (1,2,  -5, 1,2,1). 

lb  establish  this  we  get  the  two-vector  x,  such  that  [x,/,-]  = 0,  * = 1,2.  3, 4,  and  5 
(i.e.  , h)1  = (x))  and  we  get  the  five  two-vectors  a,-  such  that 
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* = (0,1,11,0,1,3) 

«l  = (-2,  .4265, -2.1912, -3, 4.5735,  .2206) 

«2  = (-1, -.2941, -1.2353, -2, 2.7059,. 1176) 
a3  = (-2, -4.118, -3.1294, -6, 6.5882,  .2647) 

= (0,. 1912, -.3971,0,. 1912,  .0735) 
fl5  = (0, . 1471,. 1176,0,. 1471,. 0588) 

Now  K, <2j]  > 0 for  all  i and  j,  and  [x,x]  > 0.  The  two-vectors  a\, . . . ,05,2  are  a 

basis  of  the  line-screw  space  A 2(R4).  An  arbitrary  two-vector  / = + a6x. 

i= i 

lor  onr  five  lines,  /i,...  J5,  [/,/,•]  > 0 implies  that  a;  > 0,  i = 1,2, 3, 4, 5.  But 

then  [/,/]  = E &iO(j[aiaj]  + ag[x,x]  > 0 so  / is  not  a line.  There  is  no  line 
i,je{  1,2,  ...,5} 

/,  such  that  [/,/,•]  > 0 for  i = 1,2, 3, 4 and  5. 

An  interesting  and  useful  perspective  of  the  line-screw  space  is  as  a quadratic 

space.  For  vectors  v\  and  v2,  bi,v2]  = *T qv%,  where  q is  the  bilinear  form  with 
matrix 

'0  /3' 
h 0 

over  the  standard  basis. 

Lines  (i.e.  vectors  satisfying  the  quadratic  condition)  are  the  isotropic  vec- 
tors of  this  form.  For  a given  basis  b\ , 62,  63,  64,  65,  65,  vector  v = E aibi,  and 

i=l 

b-  i'J  = E ai(*j[bibj]  which  equals  the  sum  of  the  entries  of  the  6 x 6 ma- 
ije{  1,2 6} 

trix.  ([o!,-6j,  ajbj]),  the  matrix  of  the  form  q in  the  basis  a^,  a2b2, . . . ,a6b6.  In  the 

example  the  matrix  of  q over  a\ , . . . ,a^,x, 

[°l,«l]  [«1,  «2]  •••  [a  1 , a5]  0 

[g5,gi]  [a5,a2]  ...  [05,05]  0 

0 ...  0 [x,  x]  _ 
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has  all  nonnegative  entries.  For  /'  = + ...  + a5a5  + a6ar,  [/',/,■]  = a{.  Then 

[/',//]  > 0 implies  that  af  > 0 for  i = 1,2,  3, 4, 5.  But  then  the  matrix  of  q over 
>^505 ,<*6X  has  all  positive  entries  and  thus  [/',/']  ± 0.  The  following  obser- 
vations make  this  situation  easier  to  detect. 


LEMMA  4.7.  Let  lines  1 1, . . . , be  such  that  (l\, . . . , / 5)  is  a nonsingular  line  com- 

plex,  and  (l i, ...  = (v),  and  five  vectors a\, ...  such  that:  [a*,  L]  = / ^ \ ^ 

1°  * / j 

Let  L be  the  matrix  of  q over  basis  l 1, . . . , /5,  v.  Let  A be  the  matrix  of  q over  basis 
al>  • • • ,0-5,  Then  L~l  = A. 

Proof: 


hi 

ll2  ■■■ 

^16 

' 0 

^3 

'hi 

*12  • • 

• *16 " 

^51 

l52  ■■■ 

*56 

./3 

0 

ki 

*52  ■ • 

• *56 

v2  ... 

u6  . 

. vi 

v2  ■ • 

• v6 . 

- 

0 

[/i, 

0] 

— 

0 

• 

_°  .. 

0 [ 

V, 

v]. 

«11 

°12  ••• 

a16  " 

' 0 

/3‘ 

an 

a12  • 

• • «16 

a51 

a52  • • • 

a56 

Jz 

0 

a51 

a52  • 

. . a56 

«2  • • • 

. 

Vl 

1’2  • 

. . u6 

0 

[ctj,  a,j]  : 

0 


.0  ...  0 l/[u,u] 

The  defining  condition  on  the  az-  gives: 


*11  • 

• *16 

' 0 

/s' 

an  • 

..  aig " 

*51  ■ 

• *56 

.73 

0 

a51  • 

• a56 

. vi  - 

■ v6  . 

. vi  . 

• v6  . 

Transposing  we  get 
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So 


Thus  LA  - - 


all 

a51 

”1 


*11 

*51 

Vl 


ail 


«51 
Vl 

- [v,v] 


a16 

a56 


1 

0 

1  

I 

CO 

0 

1 

11 


/ 


, . <i6 

• *56 

• v6  J 


a16 


a56 

[«,*>] . 


o h 

h 0 


0 /3 
h 0 


*n 

*51 
L «i 

an 


a51 

Vl 


16 


n t 


*51  •••  *56 

V1  ■■■  v6 


= h- 


■ 0 

h' 

'*11  . 

••  *16' 

t 

an  • 

..  aie 

h 

0 

*51  • 

• *56 

— 

a51  • 

• a56 

. Vl  . 

• v6  . 

. Vl  • 

■ v6  . 

1 -1 


• *16 

• *56 

• vq  J 


a 16 


a56 

v6 


t 


L[u,u]  [u,v]_ 


= /6. 


For  L and  A above 


LA  = 


1 

O 

1 

0 

[*i,*j]  i 

[a,',  a^] 

0 

0 

1 

. sT 

0 

0 
1 

1 

IT 

r < 

O 

O 

So  the  following  observations  are  evident. 


Corollary  4. S.  Given  lines  l u...  ,l5  and  vectors  ah. . . ,a5  as  above,  ([/,-,  /y])-i  = 
([«<,«;])• 

Corollary  4.9.  Suppose  we  are  given  lines  lu...  ,/5  and  vector  v such  that 
(*1)--  - = (v),  and  five  two-vectors  ai, .. . ,05  such  that  fav,/d  = / ^ 1 ~ •* 

J l 0 
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If  all  entries  of  [a,-,  otj]  have  the  same  sign  as  [i>,  u],  then  there  does  not  exist  a line  l 
such  that  [/,  /,]  > 0,  for  every  i = 1, ...  ,5. 

The  entries  of  are  the  4 x 4 cofactors  of  ([/,-,/,])  divided  by  det([/J-.  /■]). 

Phis  determinant  always  has  the  opposite  sign  of  [u,  u]  (by  Sylvester’s  inertia  theorem 
[17]).  So  the  hypothesis  of  Corollary  4.9  is  equivalent  to:  all  4 x 4 cofactors  of  ([/,-,  / •]) 
are  negative. 

Corollary  4.10.  For  / 1, . . . , 1$,  if{[lj , lj])  has  a positive  diagonal  4x4  minor,  then 
there  exists  a line  /,  such  that  [/,  /,]  > 0 for  i = 1, . . . , 5. 

Proof:  If  (v)  = (l  i,...  , /5)1,  then  a positive  Icth  diagonal  minor  gives  an  kth  diago- 
nal entry  of  ([/;, //])_1  opposite  in  sign  to  [t>,u].  Therefore  the  a,-  and  v can  be  scaled 
5 

so  that  / = a, -a,-  + a6u,  with  the  a;  > 0 i = 1, . . . , 6 and  thus  [/,  /,-]  > 0 for  every 

1=1 

i = 1 5 and  [/,  /]  = 0.  | 

The  A-th  diagonal  minor  of  is  just  the  determinant  of  the  form  q over  the 

rank -lour  space  of  the  four  lines  obtained  by  deleting  lj.  from  Recall  that 

this  determinant  is  a sign  invariant  (Theorem  4.2).  The  interpretation  of  this  being 
positive  is  that  any  one  of  the  four  lines  meets  the  regulus  of  the  other  three  in  two 
points.  So  for  five  lines,  , 1$,  a sufficient  condition  that  there  exists  a line  / such 

that  [/,/,•]  > 0 for  every  i = 1,...  ,5,  is  that  one  of  the  lines  intersects  the  regulus  of 
some  other  three  in  two  points.  In  Example  4.6  none  of  the  (3)  reguli  generated  bv 
some  three  of  the  lines  are  intersected  by  either  of  the  remaining  two  lines. 

Sometimes  in  considering  problems  in  line  geometry  in  rank-four  projective  space 
we  work  with  a basis.  A question  of  which  basis  would  be  most  useful  arises.  Since 
q is  not  positive  definite  there  is  no  basis  of  lines  orthonormal  over  q.  Certain  line 
arrangements  have  utility  as  a basis.  The  lines  in  the  linear  span  of  three  skew  lines 
form  a regulus.  We  have  previously  asserted  that  three  lines  of  a regulus  and  three 
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lines  of  the  conjugate  regulus  span  A 2{R4).  The  matrix  of  q over  three  lines  of  a 
regulus  and  three  lines  of  the  conjugate  regulus  make  this  evident.  Suppose  /x,  /2, 
and  /3  are  skew  lines  and  /4,  and  /g  are  lines  of  the  regulus  conjugate  to  (/l5  /2,  /3). 
Assume  [/i/2]  = a,  [/ 1/3]  = b,[l2I3]  = c,  [/4/5]  = d,  [/4/6]  = e and  [/5/6]  = /.  Then  the 
matrix  of  q over  1 1, . . . , /g  is 

'0  a b 0 0 0‘ 

a 0 c 0 0 0 

b c 0 0 0 0 

0 0 0 0 d e ’ 

0 0 0 d 0 / 

.0  0 0 e / 0. 

which  is  nonsingular.  The  nonsingularity  of  the  matrix  of  q over  a set  of  two-vectors 
is  sufficient  to  guarantee  the  independence  of  the  two-vectors  but  is  not  necessary 
(e.g.  five  lines  of  a singular  complex  give  a singular  matrix). 

Lemma  4.11.  Let  /1?/2  and  /3  be  three  skew  lines  and  /4,/5  and  /g  three  distinct  lines 
of  the  regulus  conjugate  to  (/i,/2,/3).  Then  sign([li,  /2][/j,  /3][/2,  /3])  = 

— sign([/4, /5][/4, /6][/5, /6]).  A regulus  and  its  conjugate  regulus  have  opposite  ori- 
entations. 

PROOF:  Sylvester’s  Inertia  Thoerem  [17]  states  that  a quadratic  space  over  a bilinear 
form  q can  be  decomposed  into  Wi  © \V2  © VPo  where  Wi  is  positive  definite,  W2  is 
negative  definite,  and  q is  identically  0 over  II  g;  and  moreover  the  dimension  of  the 
ll  j is  invariant.  Therefore  the  signature  of  the  discriminant  of  q is  a sign  invariant. 

1 he  discriminant  of  the  form  [Ip  lj]  is  negative  (this  can  be  checked  with  an  arbitrary 
basis,  a convenient  choice  is  six  lines  that  form  a tetrahedron).  For  l\,l2  and  /3  skew 
and  /4,/5  and  /g  distinct  lines  of  the  conjugate  regulus  the  discriminant  is 

0 [/i,/2]  Huh] 

Hi,h]  0 [/2,  ^3]  0 

[^1^3]  [hi  ^3]  0 


0 


0 [/4J5]  [^4^6] 

[Uik]  0 j/5,/6] 

R45A3]  [^5^6]  0 
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This  determinant  being  negative  implies  ([/l,  h}Hl,  k][h,h})  and  ([/4,  /5][/4 , /6][/s,  k\) 
are  opposite  in  sign.  g 

Returning  to  the  previous  considerations  we  make  the  following  observation. 

LEMMA  4.12.  If  lines  1 1,...  , /g  a re  such  that  segments  of  these  six  lines  form  the 
boundary  of  a tetrahedron,  then  there  are  at  least  16  of  the  26  sequences  of  six  + or 
- signs  for  which  no  line  l can  be  found  such  that  {sign([l,  ^J), . . . ,sign([U6\ ) gives 
the  sequence. 

PROOF:  Let  l\ /g  be  as  labeled  in  the  figure. 


We  mav  assume  without  loss  of  generality  that  the  /,•  are  oriented  and  scaled 

so  that  [/ 1,/4]  = [1-2,1 5]  = [h,k]  = L The  lj  form  a basis  of  A 2{Ri)  (note  that 

6 

the  discriminant  of  q over  / 1,...  ,Iq  is  non-zero).  So  an  arbitary  line  / = y Qf/,-. 

i—  1 

[/,  /]  = 0 =>  0104  4-  q-2°5  + Q'3Q6  = 0. 

So  [/,  li]  = 04,  [/,/2]  = a5,  [/,/3]  = q6,  [/,  /4]  = «!,  [/, /5]  = q2,  [/.  /g]  = q3. 
The  eight  sequences  where  the  pairs  {ai,a4},  {a2,a5},  and  {a3,a6}  agree  in  signs 
force  the  quadratic  condition  to  fail.  Likewise  the  eight  sign  sequences  where  the  terms 
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of  the  pairs  {<*1,014},  {<*2^5}  and  {03, a6}  have  opposite  signatures  give  a;  where 
(5 

/ = V Q! j / j cannot  be  lines.  | 

i=l 


CHAPTER  5 


SUMMARY  AND  CONCLUSION 

The  mid  1970s  saw  a rejuvenation  of  interest  in  invariant  theory.  With  the  for- 
malization of  the  Cayley  algebra  there  were  promising  avenues  to  attack  classical 
problems  of  geometry  and  invariant  theory.  The  Cayley  algebra  motivated  the  inves- 
tigations that  led  to  this  dissertation. 

The  first  observations  featured  in  this  research  focus  on  linear  invariant  functions 
of  extensors.  We  establish  that  multilinear  invariant  functions  of  extensors  can  be 
realized  as  dotted  bracket  polynomials.  We  then  equate  dotted  bracket  expressions  to 
polynomials  in  tableaux.  We  establish  combinatorial  identities  in  tableaux  which  are 
identities  in  dotted  bracket  polynomials  that  preserve  dottings  among  vector  factors 
of  extensors.  We  then  apply  the  identities  to  establish  a straightening  algorithm  that 
defines  a canonical  form  for  linear  invariant  functions  of  extensors.  This  canonical 
form,  invariants  in  the  standard  basis,  expedites  applications  that  compare  invariant 
functions  of  extensors.  For  example,  in  the  Cayley  factorization  algorithm  [21]  there 
are  iterative  comparisons  of  invariant  functions  which  appreciate  the  economy  of  the 
tableaux  identities. 

Several  avenues  of  future  research  are  suggested  by  these  observations.  One  promi- 
nent problem  is  to  extend  the  Cayley  factorization  procedure  to  nonlinear  invariant 
functions.  Huang’s  recent  result  [16]  that  in  projective  rank-four  dotted  brackets 
generate  all  invariant  functions  of  extensors  suggests  the  utility  of  tableaux  applica- 
tion to  consideration  of  nonmultilinear  invariants.  There  are  inherent  difficulties  in 
nonmultilinearity. 
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Tableaux  lend  themselves  to  investigations  of  rectifiability.  Rectifiability  often 
makes  interpretation  of  invariants  easier.  Not  all  invariants  are  rectifiable,  but  there 
is  a question  of  to  what  extent  you  can  achieve  a rectified  basis.  For  example,  it  can  be 
shown  that  in  projective  rank-four,  the  space  of  linear  invariants  in  six  two-extensors 
is  spanned  by  the  superbracket  and  the  fifteen  rectified  bracket  expressions.  Problems 
of  this  type  are  essentially  problems  of  identifying  fundamental  types  of  invariants. 

Other  investigations  are  motivated  by  problems  suggested  by  the  numerous  appli- 
cations of  invariants.  A variety  of  settings  generate  bracket  polynomials  or  otherwise 
invite  invariant  theoretic  analysis. 

Chapter  Four  of  this  dissertation  focuses  on  nonlinear  invariants  of  two-extensors 
in  projective  rank-four  space.  We  define  the  bracket  of  two  lines  (two-extensors)  as  a 
bilinear  form  on  A 2(R4)  which  we  denote  [/1?  /2]  for  lines  /2  and  /2.  We  derive  theorems 
about  particular  invariants  and  employ  these  to  resolve  the  following  problem  about 
arrangements  of  lines: 

If  we  are  given  k lines  ,/fc,  a line  l'  skew  to  these  lines  generates 

a sequence  of  signs,  {sign([/l5  /']),. . . , sign([/^.,  /'])}.  For  an  arbitrary  k lines 
when  is  it  possible  to  generate  all  2k  sign  sequences? 

We  establish  that  given  four  independent  skew  lines  there  are  lines  that  generate 
each  of  the  16  sign  sequences.  We  then  provide  a certain  minimal  example  of  five 
independent  skew  lines  for  which  certain  sign  patterns  cannot  be  established.  We  use 
invariants  to  analyze  the  relationship  between  these  lines.  Many  problems  of  discrete 
structures  that  initially  appear  different  can  be  translated  to  this  type  of  problem. 

This  current  wave  of  interest  in  invariant  theory  has  produced  many  constructive 
devices  for  analyzing  a variety  of  questions.  It  is  evident  that  when  or  if  this  wave 
recedes  invariant  theory  will  be  substantially  richer  in  theory  and  application. 
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